链表不具有的特点是什么？

链表不具有的特点是“可随机访问任何一个元素”。如果要访问链表中的元素，必须从链表的头进行遍历，寻找要访问的元素，而不像数组那样可以通过指定下标来访问；因此在链表中无法随机访问任何一个元素，这也是链表所不具备的特点。

本文操作环境：Windows7系统，Dell G3电脑。

链表不具备的特点是______。

A．可随机访问任何一个元素

B．插入、删除操作不需要引动元素

C．无须事先估计存储空间的大小

D．所需存储空间与线性表长度成正比

正确答案：A

答案解析：

链表的插入、删除操作是不需要引动元素的，只需要修改结点的指针，就可以完成这一调整；而由于在链表中新增结点时，可以再动态地申请空间，因此无须事先估计存储空间的大小；链表的每个结点所需的存储空间是一样大的，因此线性表的元素越多，其所需的总存储空间也肯定更多。它们之间是成正比关系的。

如果要访问链表中的元素，必须从链表的头进行遍历，寻找要访问的元素，而不像数组那样可以通过指定下标来访问。因此在链表中无法随机访问任何一个元素，这也是链表所不具备的特点。

Atas ialah kandungan terperinci 链表不具有的特点是什么？. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!