顺序表和链表的优缺点

顺序表：

优势：
1.空间连续
2.支持随机访问
3.空间利用率高，不容易形成内存碎片
4.尾插尾删效率高

.

缺点：
1.头插头删，中间插入，删除效率低。不适合这些位置的插入，删除
2.增容代价高：申请，拷贝，释放

链表（双向带头循环）

优势：
1.任意位置插入，删除效率高
2.空间利用率高（用就申请不用不申请）

.

缺点:
1.空间不连续，容易形成内存碎片
2.不能随机访问