线性表、顺序表和链表

1.线性表

线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，其中n为表长，当n=0时该线性表是一个空表。若用L命名线性表，则其一般可以表示为：L=(a1,a2,…,ai,ai+1,…,an)。

线性表有如下特点：

(1).表中元素数量有限。
(2).表中元素有逻辑顺序性，序列中各元素排序有先后次序。
(3).表中元素数据类型都相同。
(4).表中元素只讨论元素间逻辑关系，不讨论内容。

注意：
线性表是一种逻辑结构，表示元素之间一对一的相邻关系，而顺序表和链表是指存储结构。

顺序表里面相邻元素之间的地址是连续的，链表里面相邻节点的地址是不连续的，使用指针连接起来。