线性表笔记
线性表(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的元素个数