线性表

线性表笔记

线性表（List）的定义:由零个或多个数据元素组成的有限序列

线性表的抽象数据类型：

InitList(*L):初始化操作，建立一个空的线性表L

ListEmprty(L):判断线性表时候为空表，若线性表为空，返回true,否则返回false

ClearList(*L):将线性表清空

GetElem(L,i,*e):将线性表L中的第1个位置元素值返回给e。

LocateElem(L,e):在线性表L中查找与给定值e相等的元素，如果查找成功，返回该元素在表中序号表示成功；否则返回0表示失败
ListInsert(*L,i,e):在线性表L中第i个位置插入新元素e
ListDelete(*L)：返回线性表L的元素个数