线性表的类型定义

当不需要对变量做出改变时不需要加&

IntList(&L)

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

DestroryList(&L)

初始条件：线性表已存在

操作结果：线性表L

ClearList(&L)

初始条件：同上一个

操作结果：将L变为空表

GetElem(L,i,&e)

初始条件：L存在，1

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

ListEmpty(L)

初始条件：L存在

操作结果：为空返回TRUE，否则返回FALSE

ListLength(L)

初始条件：L存在

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

LocateElem(L,e)

初始条件：L存在

操作结果：返回与e相同的数据元素位序，若找不到返回0.

LIstInsert(&L,i,e)

初始条件：L存在，1

操作结果：在第i的位置上插入新元素，L长度加一

ListDelete(&L,i,&e)

初始条件：L存在，1

操作结果：删除L的第i个数据元素，用e返回删除的值，L长度减1