链表不具有的特点是（）

[单选题]

链表不具有的特点是（）

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

查看正确选项

喵咪咪～喵咪咪～

链表采用的是链式存储结构，它克服了顺序存储结构的缺点：它的节点空间可以动态申请和释放；它的数据元素的逻辑次序靠节点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：每个节点的指针域需额外占用存储空间；链式存储结构是一种非随机存储结构。

编辑于 2017-10-10 14:25:12 回复(1)

牛客356322363号

链表结构的每个节点，仅仅只是用指针域连接起来的，逻辑上无序，所以不能随机访问

发表于 2020-05-29 16:37:05 回复(0)

瓶颈期的勇者

链表没有随机访问，只能遍历

发表于 2017-10-10 18:21:48 回复(0)

HelloWord。

链表，由于链式存贮的特点，在进行、删除操作时只需要改变指针的指向，无需任何移动操作。在链表的节点访问时，需要进行遍历（O（n）），不像hash或者数组可以进行随机访问（O（1））。由于添加节点只需让指针指过去，所以也不要像数组一样必须预先申请足够的存贮空间。所需空间与链表长度成正比增长（所需空间 = 节点大小 * 链表长度）。

发表于 2017-10-10 16:34:38 回复(0)