顺序表与链表总结

总结:
动态顺序表与带头循环双链表是相辅相成的结构

顺序表的优点：
1.物理空间是连续的，方便使用下标随机访问
2.尾插尾删、随机访问推荐使用顺序表
3.CPU高速缓存命中率会更高(面试高光加分)

缺点:
1.由于需要物理空间连续，空间不够需要扩容，扩容机制本身有一定消耗，其次扩容机制还存在一定的空间浪费
2.头部或者中间插入删除，挪动数据，效率低 O(N)

链表优点:
1.任意位置插入数据效率高 O(1)
2.按需申请和释放空间

缺点：
1。不支持下标随机访问。有些算法不适合在他上面进行，如：二分查找、排序等

扩展:

建议大家可以取看下这本书的红色标注部分，可以详细了解关于计算机内存方面的知识