链表不具备的特点是可随机访问任何一个元素。
链表是线性表的链式存储,使用结点来存储数据元素。
线性表采用链表作为存储结构时,不能进行数据元素的随机访问,其优点是插入和删除操作不需要移动元素。
其中链表是一种物理存储单元。
A.可随机访问任一结点 B.插入、删除不需要移动元素 C.不必事先估计存储。【答案】:A 链式存储结点间通过指针连接.存储位置比较灵活,不必事先估计存储空间。
根据表长来确定存储空间即可;插入和删除不需要移动元素,只要改变指针域值;但链表不具备随机访问任一结点的特点,这是顺序表的特点。

1)可随机访问任一元素 (2)插入删除不需要移动元素 (3)不必事先估计。选1)可随机访问任一元素,这是顺序表的特点。
简介:链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的。
链表不具有的特点() A 不必事先估计存储空间 B 可随机访问任一元素 C 。链表不具有的特点(B)A 不必事先估计存储空间 //链表的结点动态增加,确实不必事先估计存储空间。
B 可随机访问任一元素 //访问结点必须从头开始,不能随机访问。
C 插入删除不需要移动元素 //删除结点就是修改后。

A)可随机访问任一个元素 B)插入删除不需要移动元素 C)不必事先估计存。1A,链表通过当前节点寻找后继结点,不能随机访问。
2D,带头结点的循环链表可以很快找到尾节点,所以速度可以是非常快的。
双循环与单循环只要带头结点在这个问题上基本等效。
3D,为了快速读取到i元素,所以采用顺序表是最快的。