CSP-J 入门级 · CSP 2019 入门级第一轮 第 6 题

链表不具有的特点是（）

这题考线性表两种存储结构的本质区别。拿到题先想：数组靠下标直接定位，链表靠指针顺藤摸瓜。D 选项说链表能随机访问，这明显违背了链表的定义，直接就能锁定答案。

很多同学习惯用数组的思维去套链表，觉得既然能存数据，那肯定也能像数组一样通过下标瞬间找到任意位置。其实链表节点在内存里是散乱分布的，没有连续的地址空间，不存在‘下标’这个概念。如果不理解‘指针’和‘内存地址’的关系，很容易在概念辨析题里栽跟头，把 C 和 D 搞混，或者误以为链表也能 O(1) 访问。

考点定位：线性表的链式存储结构（链表）与顺序存储结构（数组）的核心差异。

概念拆解： 链表是由一组地址任意的存储单元通过指针链接而成的线性表。每个节点包含两部分：数据域（存值）和指针域（存下一个节点的地址）。因为没有连续的内存块，节点之间靠指针‘牵线’，所以访问必须顺着指针一条路走到头。

逐项剖析： A 选项：插入和删除只需修改指针指向，无需移动元素，这是链表相对于数组的最大优势，正确。 B 选项：链表节点是动态分配的，用多少建多少，无需预先估算总大小，正确。 C 选项：n 个节点占 n 个空间（忽略指针开销），总量与长度成正比，正确。 D 选项：随机访问意味着通过下标直接定位，时间复杂度 O(1)。这要求内存地址连续且可计算，正是数组的强项。链表从头遍历到第 k 个元素需 k 步，时间复杂度 O(k)，绝对不支持随机访问，故 D 错误。

命题人挖坑视角： 这类题常把数组和链表的特性‘张冠李戴’。比如故意说‘链表空间利用率更高’（其实数组更紧凑），或者‘链表支持随机访问’（这是硬伤）。命题人就是想考你是否真正理解‘指针’和‘下标’在物理层面的区别：下标是数学上的序号，指针是内存上的地址跳转。只有脑子里有内存布局图，才能一眼看出 D 的荒谬。

思考路径： 看到‘随机访问’四个字，立刻反应：这是数组的专利！链表只能顺序访问。如果题目问‘哪个支持随机访问’，选数组；问‘哪个不支持’，选链表。本题问‘不具有的特点’，直接命中 D。

考频趋势： 链表是 CSP 入门级的必考点，历年稳定出现。题库共考过 81 题，覆盖 7 个级别。从分布看，2024 年突然爆发 26 题，2025 年也有 16 题，说明近期命题人对链表相关概念（包括本题这种基础辨析）非常重视，可能是为了夯实基础，也可能是新教材强化了链式结构的教学。2026 年也有 10 题，热度未减。

预测： 基于 2024-2026 的高频数据，未来两三年链表相关题目（尤其是概念辨析、指针操作、空间计算）仍将是入门级和 GESP 五、六级的常客。但像本题这种纯概念单选，难度不会变，更多会结合具体操作（如‘在链表第 k 个位置插入’）来考，单纯考‘不具有的特点’的题目可能会减少，转为更综合的考察。

避坑提醒： 别被‘链表灵活’‘动态分配’这些优点带偏，记住：灵活不代表能随机访问。考试时看到‘随机’二字，第一时间排除链表选项。