2.1线性表的类型定义 ListLength(L) (求线性表的长度) 初始条件: 线性表L已存在。 操作结果:返回L中元素个数。 -11 145
— 11 — 2.1 线性表的类型定义 ListLength( L ) 初始条件: 操作结果: 线性表L已存在。 返回L中元素个数。 (求线性表的长度)
2.1线性表的类型定义 GetElem(L,i,&e) (求线性表中某个数据元素) 初始条件: 线性表L已存在, 且1≤isLengthList(L) 操作结果:用e返回L中第i个元素的值。 -12- 145
— 12 — 2.1 线性表的类型定义 GetElem( L, i, &e ) 初始条件: 操作结果: 线性表L已存在, 且1≤i≤LengthList(L) 用e返回L中第 i 个元素的值。 (求线性表中某个数据元素)
2.1线性表的类型定义 LocateElem(L,e,compare() (定位函数) 初始条件: 线性表L已存在,e为给定值, compare()是元素判定函数。 操作结果: 返回L中第1个与e满足关系 compare()的元素的位序。 若这样的元素不存在,则返 回值为0。 0 -13 1945
— 13 — 2.1 线性表的类型定义 LocateElem( L, e, compare()) 初始条件: 操作结果: 线性表L已存在,e为给定值, compare( )是元素判定函数。 返回L中第1个与e满足关系 compare( )的元素的位序。 若这样的元素不存在,则返 回值为0。 (定位函数)
2.1线性表的类型定义 加工型操作 ListInsert(&L,i,e) ListDelete(&L,i,&e) -14 145
— 14 — 2.1 线性表的类型定义 加工型操作 ListInsert(&L, i, e) ListDelete(&L, i, &e)
2.1线性表的类型定义 ListInsert(&L,i,e (插入数据元素) 初始条件: 线性表L已存在, 且1≤isLengthList(L)+1 操作结果: 在L的第引个元素之前插入 新的元素e,L的长度增1 -15 ANOLO 145
— 15 — 2.1 线性表的类型定义 ListInsert( &L, i, e ) 初始条件: 操作结果: 线性表L已存在, 且1≤i≤LengthList(L)+1 在L的第i个元素之前插入 新的元素e,L的长度增1 (插入数据元素)