链表和顺序表的总结

顺序表：

优点：

1）支持随机访问，需要随机访问结构的算法可以很好的应用

2）cpu高速缓存命中率更高

缺点：

1）头部中部插入时间效率低 O(N)

2)   连续的物理空间，空间不够了以后需要增容，增容有一定程度消耗

3） 为了避免频繁增容，一般我们都按倍数去增容，用不完存在一定的空间浪费

链表（带头双向循环链表）

优点：

           1）任意位置插入删除效率高 O(1)

           2) 按需申请释放空间

缺点：

1）不支持随机访问（用下标访问）意味着：一些排序，二分查找等在这种结构上不适用  

2）链表存储一个值，同时要存储链接指针，也有一定的消耗

3）cpu高速缓存命中率更低