GESP 五级 · GESP 202406 C++ 五级 第 18 题

链表的存储空间物理上可以连续，也可以不连续。

链表分为单向/双向/循环链表，插入删除O(1)，但查找O(n)。注意指针操作的顺序，防止断链。

链表操作要特别注意指针修改的顺序。例如在节点前插入时，先新节点→next = 当前→next，再当前→next = 新节点。顺序颠倒会导致断链。

【考点】链表｜存储结构｜物理连续性

1. 考纲定位：GESP 五级"基本数据结构"模块要求掌握各结构的内存组织方式。命题人专挑"链表物理连续性"这一反直觉点，卡住那些机械背诵"链表不连续"却不懂内存分配本质的考生。

2. 解题思维：看到"链表"先联想"动态分配"——Node 指针只存地址，节点散落在堆中是常态；但堆本身允许连续分配（如一次性 malloc 一大块），所以"可以连续，也可以不连续"完全成立。这类题的通法是：先确认结构定义（链表=动态节点+指针），再检查描述是否包含"可能/可以"等柔性表述，避免被绝对化词误导。

3. 陷阱拆解：选项 B 把"不连续"偷换成"必须不连续"，利用学生将链表与数组混淆的误区（数组必须连续，链表只是通常不连续）。最阴险的细节是"可以连续"——很多考生只背结论"链表不连续"，忽略内存分配的自由度，掉进绝对化表述的坑。

4. 反命题思维：若把题干改成"链表节点在物理上必须不连续"，答案就翻转为 B；若改成"数组的存储空间物理上必须连续"，答案仍为 A。刷到类似题时，先问自己"命题人想考我结构定义还是存储特性"，再对照选项的柔性词与绝对词做取舍。