基本概念
线性表（List）：由零个或多个数据元素组成的有限序列。特征：1.线性表是一个序列。2.0个元素构成的线性表是空表。3.线性表中的第一个元素无前驱，最后一个元素无后继，其他元素有且只有一个前驱和后继。
4.线性表是有长度的，其长度就是元素个数，且线性表的元素个数是有限的，也就是说，线性表的长度是有限的。
线性表抽象数据类型
基于线性表的特征，线性表可以做如下操作：
- InitList(*L);//初始化操作，建立一个空的线性表
- ListEmpty(L);//若线性表为空，返回true,否则返回false
- ClearList(*L);//清空线性表
- GetElem(L,i,*e);//查找线性表中的第i个位置的元素值，并赋值给e
- LocateElem(L,e);//查找线性表L中与给定值e相等的元素，如果查找成功，则返回第一个相同的元素在L //中的下标；否则，返回0表示失败
- ListInsert(*L,i,e);//在线性表L的第i个位置插入元素e
- ListDelete(*L,i,*e);//删除线性表L中第i个位置元素，并用e返回其值
- ListLength();//返回线性表L的长度
线性表和线性表可以进行叠加操作，线性表La和线性表Lb的并集操作
