顺序表和链表的区别

Question

如题所述

Answer 1

方法简单，各种高级语言中都有数组，容易实现。不用为表示节点间的逻辑关系而增加额外的存储开销。顺序表具有按元素序号随机访问的特点。在链表中逻辑上相邻的数据元素，物理存储位置不一定相邻，它使用指针实现元素之间的逻辑关系。并且，链表的存储空间是动态分配的。链表的最大特点是：插入、删除运算方便。
📈顺序表的优点
顺序表具有按元素序号随机访问的特点。
📉顺序表的缺点
在顺序表中做插入、删除操作时，平均移动表中的一半元素，因此对n较大的顺序表效率低。需要预先分配足够大的存储空间，估计过大，可能会导致顺序表后部大量闲置；预先分配过小，又会造成溢出。
🔗链表的优点
链表的最大特点是：插入、删除运算方便。链表的存储空间是动态分配的。
🔍链表的缺点
要占用额外的存储空间存储元素之间的关系，存储密度降低。链表不是一种随机存储结构，不能随机存取元素。