线性表ADT

概念

线性表（List)：由零个或多个数据元素组成的有限序列。

1. 首先它是一个序列，也就是说元素之间是有个先来后到的。
2. 若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。
3. 另外，线性表强调是有限的，事实上无论计算机发展到多强大，它所处理的元素都是有限的。

线性表的抽象数据类型

操作	描述
InitList(*L)	初始化操作， 建立一个空的线性表L
ListEmpty( L):	断线性表是否为空表， 若线性表为空返回true，否则返回false
ClearList(*L)	将线性表L中的第i个位置元素值返回给e
LocateElem（L,e）：在	在线性表L中查找与给定值e相等的元素，如果查找成功，返回该元素在表中序号表示成功；否则，返回表示失败
ListInsert（*L,i,e）	在线性表L中第i个位置插入新元素e。
ListDelete（*L,i,*e）	删除线性表L中第i个位置元素，并用e返回其值。
ListLength(L )	:返回线性表L的元素个数