简单总结线性表

线性表的顺序存储结构

顺序存储结构用一段连续的存储单元依次存储线性表的数据元素。

优点：（1）无须为表示表中元素之间的逻辑关系而增加额外的存储空间；（2）可以快速地存取表中任一位置的元素。

缺点：（1）插入和删除操作需要移动大量元素；（2）当线性表长度变化较大时，难以确定存储空间的容量；（3）造成存储空间的“碎片”。

 

线性表的单链表结构

单链表采用链式存储结构，用一组任意的存储单元存放线性表的元素。

优点：（1）单链表在插入和删除操作时的复杂度很低；（1）单链表不需要分配存储空间，只要有就可以分配，元素个数也不受限制。

缺点：查找元素的复杂度较高。

 

线性表的静态链表

优点：在插入和删除操作时，只需要修改游标，不需要移动元素，从而改进了在顺序存储结构中的插入和删除操作需要移动大量元素的缺点。

缺点：（1）没有解决连续存储分配带来的表长难以确定的问题；（2）失去了顺序存储结构随机存取的特性。