第二节-04 链表与指针阅读｜教师答案解析

答案速查

1.A  2.A  3.C  4.B  5.C  6.B  7.B  8.C
9.C  10.C  11.B  12.B

逐题解析

第 1 题：A

单链表结点常写为 data + next。

第 2 题：A

没有首结点时 head 为空指针。

第 3 题：C

尾结点没有后继，所以 next 为 nullptr。

第 4 题：B

next 保存下一个结点的地址。

第 5 题：C

第一次从 2 到 5，第二次从 5 到 9。

第 6 题：B

必须先让 x 保存原后继，再让 p 指向 x，否则原后继可能丢失。

第 7 题：B

A 的 next 直接改为 B，即跳过 X。真正释放内存时还需先保存并 delete X。

第 8 题：C

依次访问 3、6、8，和为 17。

第 9 题：C

需要沿 next 逐个向后走，最坏访问 n 个结点。

第 10 题：C

链表不支持像 a[k] 那样的 O(1) 随机访问。

第 11 题：B

每个新结点都插在最前面，因此最终顺序与输入顺序相反。

第 12 题：B

已知位置后，链表插入删除只需修改少量指针，不需要整体移动后续元素。