【顺序表和链表的区别

1、顺序表
顺序表的优点：
(1) 数组，容易实现。
(2) 不用为表示结点间的逻辑关系而增加额外的存储开销。
(3) 顺序表具有按元素序号随机访问的特点。

顺序表的缺点：
(1) 插入删除操作时，顺序表效率低。
(2) 需要预先分配足够大的存储空间，估计过大，可能会导致顺序表后部大量闲置；预先分配过小，又会造成溢出。

2、链表
链表的优点：
(1) 在链表中做插入删除操作时，不会影响前面和后面的节点，因此对n较大的链表效率高。
(2) 不需要预先分配足够大的存储空间，避免造成空间闲置或溢出的情况。

链表的缺点：
(1) 需要进行指针操作，方法复杂。
(2) 需要为表示结点间的逻辑关系（指针变量）而增加额外的存储开销。
(3) 只能通过遍历找到某个节点，不能使用下标直接定位节点。