我们分别从存储分配方式，时间性能，空间性能三方面来作对比。
存储分配方式：
顺序存储结构用一段连续的存储单元一次存储线性表的数据元素；
单链表采用链式存储结构，用一组任意的存储单元存放线性表的元素。
时间性能：
查找：
顺序存储结构O(1);
单链表O(n);
插入和删除：
顺序存储结构需要平均移动一半表的长度，时间为O(n);
单链表在计算出某位置的指针后，插入和删除时间复杂度为O(1);
空间性能：
顺序存储结构需要预分配存储空间，分大了容易造成空间的浪费，分小了，容易发生溢出。
单链表不需要分配存储空间，只要有就可以分配，元素个数不受限制。
综上对比：
若线性表需要频繁查找，很少j进行插入和删除操作时，宜采用顺序存储结构。
若需要频繁插入和删除时，宜采用单链表结构。
单线性表中的元素变化较大或者根本不知道有多大时，最好用单链表结构，这样可以不需要考虑存储空间的大小问题。
而如果事先知道线性表的长度，用顺序存储结构效率会提高很多。
