线性表的类型定义

线性表的基本操作（一）

InitList(&L)(Initialization List)

操作结果：构造一个空的线性表

DestoryList(&L)

初始条件：线性表L已经存在

操作结果：销毁线性表L

ClearList(&L)

初始条件：线性表L已经存在

操作结果：将线性表L重置为空表

线性表的基本操作(二)

ListEmpty(L)

初始条件：线性表L已经存在

操作结果：若线性表L为空表，则返回true否则则返回false

Listlength(L)

初始条件：线性表L已经存在

操作结果：返回线性表L中的数据元素个数

线性表的基本操作(三)

GetElem(L,i,&e)

初始条件：线性表L已经存在,1<=i=Listlength(L)

操作结果：用e返回线性表L中第i个数据元素的值

LocateElem(L,e,compare())-查找和定位

初始条件：线性表L已经存在,compare(）是数据元素判定函数

操作结果：返回L中第1个与e满足compare()的数据元素的位序。若这样的数据元素不存在则返回0

线性表的基本操作(四)

priprElem(L,cur,e,&pre_e)

初始条件：线性表L已经存在

操作结果：若cur_e是L的数据元素，且不是第一个，则用pre_e返回他的前驱，否则操作失败，pre_无意义

线性表的基本操作(五)

ListInsert(&L,i,e)

初始条件：线性表L已经存在,1<=i<=Listlength(L)+1

操作结果：在L的第i个位置之前插入新的数据元素e,L的长度加一

线性表的基本操作(六)

ListDelete(&L,i,e)

初始条件：线性表L已经存在,1<=i<=Listlength(L)+1

操作结果：在L的第i个位置之前插入新的数据元素e,L的长度减一

ListTranerse(&L,visited()) 遍历,访问一下每个元素

初始条件：线性表L已经存在

操作结果：依次对线性表中每个元素调用visited()

&引用值