顺序表和链表的优点缺点

顺序表（动态）

缺点

1.可能需要频繁扩容，产生一些消耗。并且这个一次扩容多少不好控制。如果多了就会浪费空间，如果少了就会很频繁。
2.头部或者中间插入元素，需要挪动元素，这也是有消耗的。

优点

• 支持随机读取，即选择下标直接访问元素。

---

链表(单链表)

缺点

• 不支持随机读取，访问后面的元素需要用一个指针从前往后访问。

优点

1.用多少就开辟多少空间，不用了就释放空间(更加合理的使用了空间)。
2.如果在头部插入元素，不需要挪动元素。