LocateElem(L,e,compare()) (定位函数 初始条件:线性表L已存在,e为给定值, compare()是元素判定函数。 操作结果:返回L中第1个与满足关系 compare()的元素的位序。 若这样的元素不存在, 则返回值为0
LocateElem( L, e, compare( ) ) 初始条件: 操作结果: 线性表L已存在,e为给定值, compare( )是元素判定函数。 返回L中第1个与e满足关系 compare( )的元素的位序。 若这样的元素不存在, 则返回值为0。 (定位函数)
加工型操作 ListInsert(&L,i,e) ListDelete(&L,i,&e)
加工型操作 ListInsert( &L, i, e ) ListDelete(&L, i, &e)
ListInsert(&L,i,e) 插入数据元素) 初始条件:线性表L已存在 且1≤i<LengthList(L)+1 操作结果在L的第个元素之前插入 新的元素e,L的长度增1
ListInsert( &L, i, e ) 初始条件: 操作结果: 线性表L已存在, 且1≤i≤LengthList(L)+1 在L的第i个元素之前插入 新的元素e,L的长度增1 (插入数据元素)
ListDelete(&L,i,&e) (删除数据元素) 初始条件:线性表L已存在且非空 l≤i<LengthList(I) 操作结果:删除L第个元素,用e 返回其值,L长度减1
ListDelete(&L, i, &e) 初始条件: 操作结果: 线性表L已存在且非空, 1≤i≤LengthList(L) 删除L第i个元素,用e 返回其值,L长度减1 (删除数据元素)
利用上述定义的线性表 可以实现其它更复杂的操作 例2-1 例
利用上述定义的线性表 可以实现其它更复杂的操作 例 2-2 例 2-1