线性表两种存储的比较

一：实现不同：

顺序表方法简单，各种高级语言中都有数组类型，容易实现；链表的操作是基于指针的，相对来讲复杂些。

二：存储空间的占用和分配不同

    顺序表的存储空间是静态分配的，事先对“MAXSIZE”要有合适的设定，过大造成浪费，过小造成溢出。而链表是动态分配存储空间的，不用事先估计存储规模。可见对线性表的长度或存储规模难以估计时，采用链表。

三：线性表运算的实现不同

按序号访问数据元素，使用顺序表优于链表。

插入删除操作，使用链表优于顺序表。