C语言-数据结构-顺序表和链表的区别

顺序表和链表的区别：
这两个结构各有优势，很难区分谁更优
严格说，他两是相辅相成的两个结构

顺序表:
优点：（用下标访问)
1、支持随机访问。需要随机访问结构支持算法可以很好的适用。
2、cpu高速缓存命中率更高
缺点 :
1、头部中部插入删除时间效率低。O(N)2、连续的物理空间，空间不够了以后需要增容.a、增容有一定程度程度消耗。
b、为了避免频繁增容，一般我们都按倍数去增
用不完可能存在一定的空间浪费

链表（双向带头循环链表)：
优点 :
1、任意位置插入删除效率高。O(1)
2、按需申请释放空间。
缺点 :
1、不支持随机访问。（用下标访问）意味着：一些排序，二分查找等在这种结构上不适用。
2、链表存储一个值，同时要存储链接指针，也有一定的消耗。
3、cpu高速缓存命中率更低