单链表和顺序表的优缺点

一、顺序表

（一）优点：
1.空间连续、支持随机访问。

（二）缺点：
1.顺序表中间/头部的插入删除，时间复杂度为O(N)。
2.增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗。
3.增容一般是呈2倍的增长，势必会有一定的空间浪费。例如当前容量为100，满了以后增容到200，我们再继续插入了5个数据，后面没有数据插入了，那么就浪费了95个数据空间。

二、单链表

（一）优点：
1.任意位置插入删除时间复杂度为O(1)。
2.没有增容问题，插入一个开辟一个空间。

（二）缺点：
1.以节点为单位存储，不支持随机访问。