教育部—微软精品课程建设项目 ListLength(L) (求线性表的长度) 初始条件:线性表L已存在。 操作结果:返回L中元素个数。 南京航空航天大学数据结构课题组版权所有
ListLength( L ) 初始条件: 操作结果: 线性表L已存在。 返回L中元素个数。 (求线性表的长度)
教育部—微软精品课程建设项目 PriorElem( L, cur e, &pre e) (求数据元素的前驱) 初始条件:线性表L已存在 操作结果:若cure是L的元素,但不是 第一个,则用pree返回它的 前驱,否则操作失败,pree 无定义。 南京航空航天大学数据结构课题组版权所有
PriorElem( L, cur_e, &pre_e ) 初始条件: 操作结果: 线性表L已存在。 若cur_e是L的元素,但不是 第一个,则用pre_e 返回它的 前驱,否则操作失败,pre_e 无定义。 (求数据元素的前驱)
教育部—微软精品课程建设项目 NextElem( L, cur e, &next e) (求数据元素的后继) 初始条件线性表L已存在。 操作结果若cure是L的元素,但不是 最后一个,则用 Inext e返回它 的后继,否则操作失败 next e无定义。 南京航空航天大学数据结构课题组版权所有
NextElem( L, cur_e, &next_e ) 初始条件: 操作结果: 线性表L已存在。 若cur_e是L的元素,但不是 最后一个,则用next_e返回它 的后继,否则操作失败, next_e无定义。 (求数据元素的后继)
教育部—微软精品课程建设项目 GetElem(l, i, &e) (求线性表中某个数据元素) 初始条件线性表L已存在 且1 <isLengthList(L。 操作结果:用e返回L中第i个元素的值。 南京航空航天大学数据结构课题组版权所有
GetElem( L, i, &e ) 初始条件: 操作结果: 线性表L已存在, 且 1≤i≤LengthList(L)。 用 e 返回L中第 i 个元素的值。 (求线性表中某个数据元素)
教育部—微软精品课程建设项目 LocateElem( L, e, compare()) (定位函数) 初始条件:线性表L已存在,e为给定值, compare(是元素判定函数 操作结果:返回中第个与满足关系 compare(的元素的位序。 若这样的元素不存在, 则返回值为0。 南京航空航天大学数据结构课题组版权所有
LocateElem( L, e, compare( ) ) 初始条件: 操作结果: 线性表L已存在,e为给定值, compare( )是元素判定函数。 返回L中第1个与e满足关系 compare( )的元素的位序。 若这样的元素不存在, 则返回值为0。 (定位函数)