数据结构之线性表

基本概念

线性表（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  //中的下标；否则，