CSP-J 2019 第一轮 第 6 题：链表不具有的特点

题目

链表不具有的特点是（）

选项

• A. 插入删除不需要移动元素
• B. 不必事先估计存储空间
• C. 所需空间与线性表长度成正比
• D. 可随机访问任一元素

答案

D

题解

答案是 D. 可随机访问任一元素。

链表通过指针连接各个结点，要访问第 \(i\) 个元素，需要从头结点开始沿指针依次查找，不能像数组那样直接通过下标定位，所以不支持随机访问。

其他选项都是链表的特点：

• A：插入、删除时，只需修改相关指针，不需要移动其他元素。
• B：可以按需申请结点空间，不必预先确定长度。
• C：每个结点占用固定大小的空间，因此总空间与元素个数成正比。

记忆：数组可以直接定位，链表需要顺着查找。