教育部—微软精品课程建设项目 基本操作 结构初始化操作 结构销毁操作 引用型操作 加工型操作 3 ADT List 扇京航航天大学数握题组视有
基本操作: 结构初始化操作 结构销毁操作 引用型操作 加工型操作 } ADT List
教育部—微软精品课程建设项目 初始化操作 Initlist( &l) 操作结果 构造一个空的线性表L。 南京航空航天大学数据结构课题组版权所有
InitList( &L ) 操作结果: 构造一个空的线性表L。 初始化操作
教育部—微软精品课程建设项目 结构销毁操作 DestroyList( &L) 初始条件:线性表L已存在 操作结果:销毁线性表L。 南京航空航天大学数据结构课题组版权所有
结构销毁操作 DestroyList( &L ) 初始条件: 操作结果: 线性表 L 已存在。 销毁线性表 L
教育部—微软精品课程建设项目 引用型操作 ListEmpty(L) ListLength(L) Prior Elem( L, cur e, &pre e) NextElem( l, cur e, &next e) GetElem( L, i, &e) LocateElem( L, e, compare() ListTraverse (l, visito) 扇京航航天大学数握常题组版
ListEmpty( L ) ListLength( L ) PriorElem( L, cur_e, &pre_e ) NextElem( L, cur_e, &next_e ) GetElem( L, i, &e ) LocateElem( L, e, compare( ) ) ListTraverse(L, visit( )) 引用型操作:
教育部—微软精品课程建设项目 ListEmpty(L) (线性表判空) 初始条件:线性表L已存在 操作结果:若L为空表,则返回 TRUE,否则 FALSE 南京航空航天大学数据结构课题组版权所有
ListEmpty( L ) 初始条件: 操作结果: 线性表L已存在。 若L为空表,则返回 TRUE,否则FALSE。 (线性表判空)