顺序表:

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

.

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

链表(双向带头循环)

优点:
1.任意位置插入,删除效率高
2.空间利用率高(用就申请不用不申请)

.

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