线性表的函数

线性表
基本函数:
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

  • 0
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值