链表与顺序表的优缺点比较

顺序表

优点：
1.尾插效率高，便于随机访问
2.cpu缓存利用率高
3.存取速度高效，通过下标来直接存储

缺点：
1.不利于插入和删除操作
2.不可以增长长度

链表

优点：
1.物理存储单元上非连续，而且采用动态内存分配，能够有效的分配和利用内存资源；
2.节点删除和插入简单，不需要内存空间的重组。

缺点：
1.不能进行索引访问，只能从头结点开始顺序查找；
2.数据结构较为复杂，需要大量的指针操作，容易出错。

总结

1.顺序表支持随机访问，单链表不支持随机访问

2.顺序表插入/删除数据效率很低，时间复杂度为O(N)（除尾插尾
删）
单链表插入/删除效率更高，时间复杂度为O(1)

3.顺序表的CPU高速缓存效率更高，单链表CPU高速缓存效率低