比较总结线性表的几种主要存储结果

顺序表：

顺序表是用一段地址连续的存储单元依次存储线性表的数据元素，通常用一维数组来实现。顺序表是线性表的顺序存储结构，是随机存取结构。

优点：无需为表示表中元素之间的逻辑关系而增加额外的存储空间；可以快速地存取表中任一位置的元素，即随机存取。

缺点：插入和删除需移动大量元素；表的容量难以确定；造成存储空间碎片。

 

单链表：

单链表是用一组任意的存储单元存放线性表的元素，元素的逻辑次序和物理次序不一定相同，这组存储单元可以连续也可以不连续，甚至可以零散分布在内存中的任意位置。单链表中数据元素之间的逻辑关系用指针表示，单链表是顺序存取结构。