线性表可以用顺序表和链表来表示，那么究竟采用哪种存储结构比较好呢？ 请看两者比较。

1，顺序存储结构优缺点

优点：
①比较简单。
②可以实现随机存取，存取速度快。
③每个结点只需存储元素本身信息，不需额外空间。

缺点：
①需要占用一段连续的存储空间，并且需要事先估计存储空间大小。
②做插入删除操作时需要移动大量元素，降低效率。


2，链式表存储结构优缺点

优点：
①不需要占用连续的存储空间。存储空间动态分配，不需事先估计存储空间大小。
②在插入和删除操作时，不需移动大量元素。虽然链表的插入删除的时间复杂度和顺序表的插入删除的时间复杂度一样，但一个是比较操作一个是移动操作。

缺点：
①操作算法复杂。
②不能随机存储。通常查找结点要从头指针开始，遍历全表。
③需要额外空间来表示元素间的逻辑关系，空间代价比较高。

3，结论

①顺序存储结构比较适合线性表长度不经常发生变化，不经常进行插入删除操作，经常进行存取和查询操作。
②链式存储结构比较适合于线性表的长度不可预知，需要频繁进行插入删除操作。