数据结构-线性表PPT.pptVIP

线性结构的特点： 在数据元素的非空有限集合中： 存在唯一的一个被称作“第一个”的数据元素 存在唯一的一个被称作“最后一个”的数据元素 除第一个外，集合中的每个数据元素均只有一个前驱 除最后一个外，集合中的每个数据元素均只有一个后继 定义：一个线性表是n个数据元素的有限序列 1．初始化 LC 为空表； 基本操作： 2．分别从 LA和LB中取得当前元素 ai 和 bj； 3．若 ai≤bj，则将 ai 插入到 LC 中，否则将 bj 插入到 LC 中； 4．重复 2 和 3 两步，直至 LA 或 LB 中元素 被取完为止； 5．将 LA 表或 LB 表中剩余元素复制插入到 LC 表中。 void MergeList(List La, List Lb, List Lc) { // 本算法将非递减的有序表 La 和 Lb 归并为 Lc } // merge_list while ((i = La_len) (j = Lb_len)) {…} // La 和 Lb 均不空 while (i=La_len) {…} // 若 La 不空 while (j=Lb_len) {…} // 若 Lb 不空 InitList(Lc); // 构造空的线性表 Lc i = j = 1; k = 0