线性表两种存储结构的主要特点

顺序存储结构

1. 存储密度较大：数据元素中只有自身的数据域，没有关联指针域。

2. 存储空间利用率较低：需要分配一整块较大的存储空间。

3. 随机存储特性：逻辑上相邻的两个元素在物理上也相邻，通过元素的逻辑序号可以直接定位其元素值。

4. 插入和删除：为了维持顺序存储结构的特性，会引起大量的元素移动。

链式存储结构

1. 存储密度较小：数据结点中除自身的数据域，还有表示逻辑关系的指针域（找到下一个元素的地址）。

2. 存储空间利用率较高：不要求逻辑上相邻的元素在物理位置上也相邻，无需分配整块的存储空间，可以充分利用存储单元。每个结点是单独分配的，每个结点的存储空间相对较小。

3. 无随机存取特性：在逻辑上相邻的结点在物理上不一定相邻。

4. 插入和删除：方便灵活，无需移动结点，只需修改结点中相关的指针域即可，时间复杂度O(1)。