Question

一道C/C++的选择题

链表不具有的特点（）
A 不必事先估计存储空间
B 可随机访问任一元素
C 插入删除不需要移动元素
D所需空间与线性表长度成正比
请逐一分析ABCD对与错的原因

Answer 1

B。。

A的确不需考虑，除非是做单片机编程才会考虑到空间小吧。
B.链表只能从头指针依次向后移动访问元素。
C插入删除只需要改变指针就可以了，不需要移动内存位置
D这个必须的吧= =

Answer 2

B 可随机访问任一元素 —— 这个不是链表的特点，是顺序表的特点。