顺序表与链表的优缺点

顺序表的优点：

1.0 可以按下标去随机访问

2.0 cpu高速缓存命中率比较高

顺序表的缺点：

1.0 空间不够需要增容。（有一定程序的性能消耗），可能存在一定的空间浪费。

2.0头部或者中间插入或者删除数据，需要挪动数据，效率比较低 时间复杂度O(N).

链表的优点（双向带头循环）：

1.0 按需申请内存，需要存储一个数据，就申请一块内存，也不存在空间浪费。

2.0任意位置O(1)时间内，插入或者删除数据

链表的缺点：

1.0不支持下标的随机访问

总结：这两个数据结构是相辅相成的，互相弥补对方的缺点，需要用谁存数据，具体看使用场景