链表的特征_链表所具备的特点是

作者：笔触狂放9 | 2024-04-09 23:29:48

踩

链表所具备的特点是

下面哪些不是链表的特征？

A.数据在内存中一定是连续的

B.插入或删除时，无需移动其它元素

C.可以随机访问表内的元素

D.需要事先估计存储空间

正确答案: A C D

<span style="font-size:16px;">这道题是考察链表的最基本特性：链表是用指针来指向元素的值，所有的操作都是通过移动指针来进行的，本身的元素不需要移动。
A中，数据在内存中的地址（即物理地址）不一定连续，但是他们的逻辑地址是连续的。
B中，插入或者删除时，改变的是指向数据的指针，其元素都是不变的。
C中，对于单链表来说，只有指向链表头的头指针，所以不能随机访问表内元素，只能通过指针的移动。
D中，链表的存储空间是不需要事先估计的，他不是线性的，所以可以随着结点的增加而随时增加存储空间。</span>

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/395472