Question

线性表的顺序结构和链表结构各有什么优缺点？

Answer 1

顺序表特点是利用物理上的相邻关系表达出逻辑上的前驱和后继关系，要求用连续的存储单元顺序存储线性表中各元素，对顺序表进行插入和删除时需要通过移动数据元素来实现线性表的逻辑上的相邻关系，从而影响其运行效率。

1. 顺序表的存贮特点是利用物理上的相邻关系表达出逻辑上的前驱和后继关系，它要求用连续的存储单元顺序存储线性表中各元素。

2.顺序表进行插入和删除时需要通过移动数据元素来实现线性表的逻辑上的相邻关系，从而影响其运行效率。本节介绍线性表的另一种存储形式——链式存储结构。

3.逻辑上相邻的两个数据元素在物理结构上也相邻，在插入和删除时无需移动元素，从而提高其运行效率，链式存储结构主要有，单链表、循环链表、双向链表、静态链表等几种形式。

4.链表是通过一组任意的存储单元(可以连续也可不连续)来存储线性表中的数据元素，根据线性表的逻辑定义，单链表的存储单元不仅能够存储元素。

5.链表的第一个结点之前加一个称为“头结点”的附加结点设置会给单链表操作带来方便，当然，用户也可以在附加结点的数据域中存放一些与整个单链表相关的信息。