教育部—微软精品课程建设项目 ListTraverse(L, visito) (遍历线性表) 初始条件:线性表L已存在, Vit(为某个访问函数。 操作结果:依次对的每个元素调用 函数v(一旦v()失败, 则操作失败。 南京航空航天大学数据结构课题组版权所有
ListTraverse(L, visit( )) 初始条件: 操作结果: 线性表L已存在, Visit() 为某个访问函数。 依次对L的每个元素调用 函数visit( )。一旦visit( )失败, 则操作失败。 (遍历线性表)
教育部—微软精品课程建设项目 加工剋操作 Clearlist( &l) PutElem( &l, i, &e) ListInsert( &l, i,e) ListDelete(&L, i, &e) 扇京航航天大学数握常题组版
加工型操作 ClearList( &L ) PutElem( &L, i, &e ) ListInsert( &L, i, e ) ListDelete(&L, i, &e)
教育部—微软精品课程建设项目 ClearList( &L) (线性表置空) 初始条件:线性表L已存在。 操作结果:将L重置为空表。 南京航空航天大学数据结构课题组版权所有
ClearList( &L ) 初始条件: 操作结果: 线性表L已存在。 将L重置为空表。 (线性表置空)
教育部—微软精品课程建设项目 PutElem( &l, i, &e) (改变数据元素的值) 初始条件线性表L已存在, 且1 SisLengthList(L)。 操作结果:L中第个元素赋值同e的值。 南京航空航天大学数据结构课题组版权所有
PutElem( &L, i, &e ) 初始条件: 操作结果: 线性表L已存在, 且 1≤i≤LengthList(L) 。 L中第i个元素赋值同e的值。 (改变数据元素的值)
教育部—微软精品课程建设项目 ListInsert( &l, i,e) (插入数据元素) 初始条件:线性表L已存在, 且1 isLengthliste①)+1。 操作结果在L的第个元素之前插入 新的元素e,L的长度增1。 南京航空航天大学数据结构课题组版权所有
ListInsert( &L, i, e ) 初始条件: 操作结果: 线性表L已存在, 且 1≤i≤LengthList(L)+1 。 在L的第i个元素之前插入 新的元素e,L的长度增1。 (插入数据元素)