顺序表
优点：
1.尾插效率高，便于随机访问
2.cpu缓存利用率高
3.存取速度高效，通过下标来直接存储
缺点：
1.不利于插入和删除操作
2.不可以增长长度
链表
优点：
1.物理存储单元上非连续，而且采用动态内存分配，能够有效的分配和利用内存资源；
2.节点删除和插入简单，不需要内存空间的重组。
缺点：
1.不能进行索引访问，只能从头结点开始顺序查找；
2.数据结构较为复杂，需要大量的指针操作，容易出错。
总结
1.顺序表支持随机访问，单链表不支持随机访问
2.顺序表插入/删除数据效率很低，时间复杂度为O(N)（除尾插尾
删）
单链表插入/删除效率更高，时间复杂度为O(1)
3.顺序表的CPU高速缓存效率更高，单链表CPU高速缓存效率低