【数据结构】对于线性表的顺序和链接两种存储方式的主要优缺点

1、顺序存储

优点：

在结点等长时可以随机存取

存储密度高节省存储空间

用结点的物理次序反映结点之间的逻辑关系

缺点：

插入和删除结点时要移动大量的结点

必须静态分配连续空间

2、链接存储

优点：

插入和删除比较灵活，不需要大量移动结点

动态分配空间比较灵活，不需要预先申请最大的连续空间

缺点：

增加指针的空间开销

检索必须沿链进行，不能随机存取