数据结构第2章-复习1.pptVIP

顺序表——结构定义 顺序表——初始化操作 顺序表——销毁操作 顺序表——查询操作 顺序表——置空操作 顺序表——插入操作 顺序表——删除操作 集合合并——将集合Lb合并到集合La中 * a1 a2 … ... an 线性表是一种最简单的线性结构 线形表基本操作： 结构初始化操作 结构销毁操作 引用型操作 加工型操作 InitList( L ) 操作结果： 构造一个空的线性表L。 初始化操作 结构销毁操作 DestroyList( L ) 初始条件： 操作结果： 线性表 L 已存在。 销毁线性表 L。 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( )) 引用型操作: 加工型操作 ClearList( L ) PutElem( L, i, e ) ListInsert( L, i, e ) ListDelete(L, i, e) 顺序表 23 75 41 38 54 62 17 L.elem L.length L.listsiz