顺序表
优点
1.支持随机访问（下标访问），意味着一些算法可以很好的适用。
2.cpu高速缓存命中率更高
缺点
1.头部和中部的插入删除效率低，时间复杂度为O(N)。
2.连续的物理空间，空间不够了需要增容
a.增容有一定程度的消耗
b.为了避免频繁增容我们一般按倍数增容，用不完会造成空间浪费
链表
优点
1.任意位置的插入和删除效率高，时间复杂度为O(1)。
2.按需申请释放空间。
缺点
1.不支持随机访问（下标访问），意味着一些算法不适用如：快排、二分查找。
2.每存储一个数据，都需要存储一个指针，有一定的空间消耗。
3.cpu高速缓存命中率更低。