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