线性表
基本函数:
1.InitList(&L) 初始化函数
2.DestoryList(&L) 销毁函数,前提是线性表存在
引用型操作
1.ListEmpty(L) 线性表是否为空,为真返回true,否则false
2.ListLength(L) 线性表的长度
3.PriorElem(L, cur_e, &pre_e) 前驱元素,若cur_e是L 的元素,但不是第一个,
则用pre_e 返回它的前驱,否则操作失败,pre_e 无定义
4.NextElem(L, cur_e, &next_e) 若cur_e 是L 的元素,但不是最后一个,则用
next_e 返回它的后继,否则操作失败,next_e 无定义.
5. GetElem(L, i, &e) 线性表已存在 1<= i <= LengthList(L), 用e 返回L 中第i 个元素的值
6.LocateElem(L, e, compare()): compare() 是元素判定函数。返回L中第一个与e 满足关系
compare() 的元素的位序,若这样的元素不存在,则返回值为0.
7.ListTraverse(L, visit()) 依次对L 的每个元素调用函数visit(),一旦visit()失败,则操作失败。
加工型操作:
8. ClearList(&L) 线性表已存在。将 L 重置为空表
9. PutElem(L, i, &e) 给元素赋值。 1 <= i <= LengthList(L)。 L 中第i 个元素赋值同 e 的值
10. ListInsert(&L, i, e) 插入元素值。线性表已存在 1 <= i <= LengthList(L)+1。在 L 的第i 个元素之前插入新的元素e , L 的长度增 1
11. ListDelete(&L, i, &e) 线性表L 已存在并且非空 1<=i <= LengthList(L)。 删除L 的第i 个元素,并用e 返回其值,L的长度减 1
基本函数:
1.InitList(&L) 初始化函数
2.DestoryList(&L) 销毁函数,前提是线性表存在
引用型操作
1.ListEmpty(L) 线性表是否为空,为真返回true,否则false
2.ListLength(L) 线性表的长度
3.PriorElem(L, cur_e, &pre_e) 前驱元素,若cur_e是L 的元素,但不是第一个,
则用pre_e 返回它的前驱,否则操作失败,pre_e 无定义
4.NextElem(L, cur_e, &next_e) 若cur_e 是L 的元素,但不是最后一个,则用
next_e 返回它的后继,否则操作失败,next_e 无定义.
5. GetElem(L, i, &e) 线性表已存在 1<= i <= LengthList(L), 用e 返回L 中第i 个元素的值
6.LocateElem(L, e, compare()): compare() 是元素判定函数。返回L中第一个与e 满足关系
compare() 的元素的位序,若这样的元素不存在,则返回值为0.
7.ListTraverse(L, visit()) 依次对L 的每个元素调用函数visit(),一旦visit()失败,则操作失败。
加工型操作:
8. ClearList(&L) 线性表已存在。将 L 重置为空表
9. PutElem(L, i, &e) 给元素赋值。 1 <= i <= LengthList(L)。 L 中第i 个元素赋值同 e 的值
10. ListInsert(&L, i, e) 插入元素值。线性表已存在 1 <= i <= LengthList(L)+1。在 L 的第i 个元素之前插入新的元素e , L 的长度增 1
11. ListDelete(&L, i, &e) 线性表L 已存在并且非空 1<=i <= LengthList(L)。 删除L 的第i 个元素,并用e 返回其值,L的长度减 1