线性表(linear list)

线性表结构的特点是，在数据的非空有限集合中：

1、存在唯一的一个被称作”第一个”的数据元素。
2、存在唯一的一个被称作”最后一个”的数据元素。
3、除第一个之外，集合中的每个数据元素均只有一个前驱。
4、除最后一个之外，集合中每个数据元素均只有一个后继。

线性表的程序中按照存储结构分为两类：顺序表和链表。