顺序表和带头双向循环链表的优缺点

这二个结构其实是，相辅相成的结构

顺序表的优点

1.物理空间是连续的，方便用下标来访问（但这其实也算是它的缺点，效率比较低）

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

cpu不会直接访问内存，因为它会嫌弃内存访问太慢，通常都是把数据加载到缓存或寄存器里面，但是由于寄存器不算多，所以特别大的数据是加载在缓存里面的

cpu会看数据在不在缓存在就叫命中，直接访问，不在就不命中，先把数据加载到缓存在访问

那么cpu访问有个局部性原理，会访问这个局部，当这个不命中会把下一个局部加载到缓存里，由于顺序表的物理空间是连续的，所以命中高

顺序表的缺点

1.由于物理空间连续，空间不够需要扩容。扩容本身就有损耗，而且扩容机制也有损耗（比如要200字节，你扩容了250）因为你无法知道需要多少空间

2.头部删除或者中部插入删除，挪动数据，效率低。 O(N)；

带头双向循环链表优点

1.按需申请释放空间。

2.任意位置可以O(1)任意插入删除数据

带头双向循环链表缺点

1.不支持下标的随机访问，有些算法不适合在它上面实现比如：二分查找，排序等等；