CSP-J 入门级 · CSP 2020 入门级第一轮 第 7 题

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

这题考链表与数组的底层存储差异。拿到题先别急着背定义，脑子里过一遍：数组是连续内存，链表是离散节点靠指针串起来。既然内存不连续，那想直接跳到第 100 个元素？不行，得从头数。抓住‘随机访问’这个关键词，链表天然做不到，答案自然跳出来了。

最大的坑就是审题不仔细，把‘不具有’看成‘具有’，顺手选了 B 或 C。还有学生容易混淆‘插入删除’的代价，觉得链表也要移动元素，其实只是改指针。另外，有人会纠结‘空间’问题，误以为链表因为指针多所以空间更大，其实 O(n) 的系数差异在概念题里不是考点，核心还是访问方式。

这道题考什么：线性表的链式存储结构，核心是‘随机访问’能力。这是数据结构最基础的对比点，也是历年必考点。

概念讲人话：数组就像一排排整齐的书架，书（数据）紧挨着放，只要报书号（下标），瞬间就能拿到。链表则像火车站，车厢（节点）散落在各处，每节车厢后面挂个牌子（指针）写着下一节在哪。你想找第 100 节车厢？只能从第一节开始，一节一节往后找。

命题人怎么挖坑：这道题是典型的‘反向选择’——问‘不具有’的特点。很多学生看到‘可随机访问’就下意识觉得数组有这个，链表没有，结果一紧张把‘不具有’看成了‘具有’，或者没看清选项，把数组的特性误安在链表头上。另外，命题人常把‘插入删除’和‘移动元素’混在一起考，其实链表插入删除只需要改几个指针，不用挪地方；而数组插入删除为了腾出空位，得把后面一堆元素全挪一遍，这是 O(n) 的代价。

拿到题先想什么： 1. 看到‘链表’四个字，马上反应：节点分散、靠指针连。 2. 看到‘随机访问’，马上反应：数组能，链表不能。 3. 看到‘插入删除’，马上反应：链表改指针就行，不用移动元素。 4. 看到‘空间’，马上反应：n 个节点就占 n 个节点的空间，跟长度成正比。

逐项推演：

• A 选项‘可随机访问任一元素’：链表只能顺序遍历，无法 O(1) 随机访问，所以 A 是链表‘不具有’的特点，符合题意，选 A。
• B 选项‘不必事先估计存储空间’：链表动态分配，用多少分多少，确实不必事先估算，这是链表‘具有’的特点，排除。
• C 选项‘插入删除不需要移动元素’：链表只需修改指针，不用移动元素，这是链表‘具有’的特点，排除。
• D 选项‘所需空间与线性表长度成正比’：n 个节点占 O(n) 空间，成正比，这是链表‘具有’的特点，排除。

避坑提醒：千万别被‘空间’二字迷惑，以为链表因为多了指针所以空间更大，其实题目问的是‘比例关系’，O(n) 就是成正比。还有，审题一定要慢半拍，确认是选‘不具有’，否则很容易掉进反向陷阱。

考频与趋势：线性表在题库中已考过 7 题，覆盖 2009-2022 年，其中 CSP 入门级就考了 2 题，说明入门阶段对基础概念考查很稳。链表更是高频，81 题遍布 7 个级别，2024 年单年就考了 26 题，2025 年 16 题，2026 年 10 题，呈现逐年上升趋势，尤其是 GESP 五级、六级和 CSP 入门级，都是重灾区。

未来预测：基于近年数据，链表作为入门级必考内容，未来大概率会继续以‘概念辨析’形式出现，比如‘链表 vs 数组’的随机访问、插入删除代价对比。命题人可能会在 GESP 五级、六级继续加大考查力度，甚至结合简单操作（如头插、尾插）让考生在理解概念的同时动手写代码。暂无足够依据预测具体年份题目，但‘随机访问’这个点，短期内不会降温。