DSP

抽象数据类型线性表的基本操作(个人学习)

2019-07-13 16:58发布

站内文章 / DSP
11118 0 1795
InitList(&L) //操作结果：构造一个空的线性列表 DestroyList(&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（）数据 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返回他的后继，否则操作失败 //pre_e无定义 ListInsert(&L,i,e) //初始条件：线性表L已存在，1<=i<=ListLength(L) //操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加一 ListDelete(&L,i,&e) //初始条件：线性表L已经存在且非空，1<=i<=ListLength(L) //操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1。

热门文章