线性表的概念：由零个或多个元素组成的有限序列，线性表间元素存在相同
特性，相同元素之间存在序偶关系；
非空线性表的特点：
1.存在唯一一个被称为“第一个“的数据元素；
2.存在唯一一个被称为“最后一个“的数据元素；
3.除第一个元素外，集合中每一个均只有一个前驱；
4.除最后一个元素外，集合中每一个均只有一个后继；
线性表的物理存储结构有顺序存储，链式存储；
线性表的抽象数据类型定义：
ADT List{
Data:{ a1, a2, ……, an };
Operation:
//初始化，建立一个空的线性表
InitList(*L);
//线性表L已经存在，销毁线性表L
DestroyList(*L);
//线性表L已经存在，将线性表置为空表
ClearList(*L);
//线性表L已存在，若线性表为空，返回true，否则返回false
ListEmpty(L);
//线性表L已存在，返回线性表L的元素个数
ListLength(L);
//线性表L已存在，1≤i≤ListLength(L);将线性表L中的第i个位置的元素返回给e
GetElem(L, i, *e);
//线性表L已存在,在线性表L中的第i个位置插入新元素e
ListInsert(*L, i, e);
//线性表L已存在，删除线性表L中的第i个位置元素，并用e返回其值
ListDelete(*L, i, *e);
}