第四讲-顺序表的简单应用分析.pptVIP

数据结构 数据结构 滨州学院信息工程系 * 滨州学院信息工程系 * 第二章 线性表 顺序表的简单应用 * * 复习 #define LIST_INIT_SIZE 100 // 线性表存储空间的初始分配量 typedef struct { ElemType *elem; //存放线性表的数组空间基地址 int length; // 当前长度 int listsize; // 当前分配的容量 } SqList; // 顺序表 * * 顺序表的应用实例 例1 顺序结构线性表LA与LB的结点关键字为整数。LA与LB的元素按非递减有序，线性表空间足够大。 试用类C语言给出一种高效算法，将LB中元素合到LA中，使新的LA的元素仍保持非递减有序。高效指最大限度的避免移动元素。 * * void Union(SqList LA , SqList LB) {// LA和LB是顺序存储的线性表，元素按非递减有序排列，本算 //法将LB合并到LA中，元素仍非递减有序。 m = LA.length; n = LB.length; //m，n分