GESP 五级 · GESP 202503 C++ 五级 第 1 题

链表不具备的特点是（ ）。

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

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

【考点】链表存储结构｜随机访问

🎯 考纲定位 GESP 五级《数据结构》模块，重点考察线性表的链式存储。命题人刻意用“不具备”反向锁定，90%考生会凭直觉选B或C，唯独A是链表最本质的特征缺失。这道题卡住的是对“随机访问”时间复杂度的理解，而非记忆链表定义。

🧠 解题思维 看到“链表”先想“指针链接而非连续内存”，随机访问要求O(1)定位，链表必须从头遍历，时间复杂度O(n)。选项B、C、D均描述链表优势，A却是数组特性，混淆概念即可秒杀。通法：遇到线性表题目，先判断是顺序存储还是链式存储，再对比“随机访问”与“动态扩容”的代价。

🪤 陷阱拆解 B选项“插入、删除不需要移动元素”是链表核心优势，命题人把“移动”偷换成“重新分配”，C选项“无需事先估计”对应动态内存，D选项“存储空间成正比”是链表定义。只有A选项“随机访问”是数组的专属能力，链表必须顺序遍历。陷阱在于“移动元素”的语义模糊，链表删除节点只需修改指针，无需移动后续节点数据。

🔄 反命题思维 若将“链表”换成“数组”，A选项瞬间变正确；若问“链表最适合的场景”，答案会是频繁插入删除的列表。刷到此类题，先问“命题人想考我混淆了哪种数据结构”，再检查选项是否偷换了“顺序”与“动态”的边界条件。