Question

简述线性表的顺序和链接两种存储方式的主要优缺点。

Answer 1

【答案】：(1)顺序存储
优点：
①在结点等长时可随机存取。
②存储密度高，节省存储空间。
③用结点的物理次序反映结点之间的逻辑关系。
缺点：
①插入和删除结点时要移动大量结点。
②必须静态分配连续的空间。
(2)链接存储
优点：
①插入和删除比较灵活，不需要大量移动结点。
②动态分配空间比较灵活，不需要预先申请最大的连续空间。
缺点：
①增加指针的空间开销。
②检索必须沿链进行，不能随机存取。