基本概念
线性表的四类基本操作:
一、结构初始化
InitList(&L)
操作结果:构造一个新的线性表L
二、销毁结构
DestroyList(&L)
初始条件:线性表已存在
操作结果: 若L为空,则返回TRUE,否则返回FALSE。
三、引用类型操作
ListEmpty(L)
初始条件:线性表已存在
操作结果:返回L中元素个数
ListLength(L)
初始条件:线性表已存在
操作结果:返回L中元素个数
PriorElem(L, cur_e, &pre_e)
初始条件:线性表L已存在
操作结果:若cur_e是L的元素,但不是第一个,则用pre_e返回它的前驱,否则操作失败,pre_e无定义
NextElem(L, cur_e, &next_e)
初始条件:线性表L已存在
操作结果:若cur_e是L的元素,但不是最后一个,则用next_e返回它的后继,否则操作失败,next_e无定义
GetElem(L, i, &e)
初始条件:线性表L已存在,1=< i <= LengthList(L)
操作结果:用e返回L中第i个元素的值
LocateElem(L, e, compare())
初始条件:线性表L已存在,compare()是元素判定函数
操作结果:返回L中第一个与e满足关系compare()的元素的位序。若这样的元素不存在,则返回值为0
ListTraverse(L,visit())
初始条件:线性表L已存在
操作结果:依次对L的每个元素调用函数visit()。一旦visit()失败,则操作失败