@222顺序表中基本操作的实现 1初始化操作 2查找元素操作 3插入元素操作 4.删除元素操作 5.销毁结构操作 计算机教研宦 第16页 2021/2/19
Data Structure 数 据 结 构—— 第 2 章 线 性 表 胡建华 2021/2/19 计算机教研室 第16页 2.2.2 顺序表中基本操作的实现 1.初始化操作 2.查找元素操作 3.插入元素操作 4. 删除元素操作 5. 销毁结构操作
@1.初始化操作(算法24) void InitList Sq( SqList &L, int maxsize= LIST INIT SIZE int incresize LisTincrement)( //构造一个最大容量为 maXsize的顺序表 L elem= new ElemType [maxsize] //为顺序表分配一个最大容量为 maxsize的数组空间 L1 ength=0;//顺序表中当前所含元素个数为0 L. listsize maxsize //该顺序表可以容纳 maxsize个数据元素 L. incrementsize incresize //需要时可扩容 lncreslze个元素空间 3// InitList Sq 计算机教研宦 第17页 2021/2/19
Data Structure 数 据 结 构—— 第 2 章 线 性 表 胡建华 2021/2/19 计算机教研室 第17页 1.初始化操作（算法 2.4 ） void InitList_Sq( SqList &L,int maxsize = LIST_INIT_SIZE, int incresize = LISTINCREMENT ) { // 构造一个最大容量为 maxsize 的顺序表 L.elem = new ElemType [maxsize]; // 为顺序表分配一个最大容量为 maxsize 的数组空间 L.length = 0; // 顺序表中当前所含元素个数为 0 L.listsize = maxsize; // 该顺序表可以容纳 maxsize 个数据元素 L.incrementsize = incresize; // 需要时可扩容 incresize 个元素空间 } // InitList_Sq