线性顺序表和单链表的区别

线性顺序表：用一段连续的存储单元依次存储线性表的数据元素，预分配好空间的，多了浪费，少了不够用。 时间复杂度 查找O(1), 插入和删除O(n)

单链表：采用链式存储结构，用一组任意的存储单元存放线性表的元素。不需要连续，不需要提前分配空间，只要有就可以分配，元素个数不受限制。  时间复杂度 查找O(n), 插入和删除O(1)

通过以上对比，可得出一些经验性的结论：

1：若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。若需要频繁插入和删除时，宜采用单链表结构。

2：当线性表中的元素个数变化较大或者根本不知道有多大时，最好用单链表结构，这样可以不需要考虑存储空间的大小问题。而如果事先知道线性表的大致长度，用顺序存储结构效率会高很多。