顺序表和链表的总结

顺序表和链表（双向带头循环）的优缺点对比

*顺序表的优点

1. 按下标进行随机访问
2. cpu高速缓存命中率比较高（物理空间是连续的）
3. 

顺序表的缺点：

1. 空间不够需要增容，（一定程序的行能消耗）可能存在一定的空间浪费
2. 在头部或中间插入删除数据，效率比较低O(N)

链表的优点：

1. 按需申请内存，需要一个数据就申请一块内存，也不存在空间浪费
2. 任意位置O（1）时间内插入，删除数据

链表的缺点

1. 不支持下标的随机访问