第二章作业答案课件.pptVIP

作业;1．从线性表 Lb 中依次取出每个数据元素;;void union(List La, List Lb) { //从Lb中选出不重复的元素，构成新的线性表La InitList(La); // 构造(空的)线性表La La_len=ListLength(La); Lb_len=ListLength(Lb); } // union;4.设顺序表va中的数据元素递增有序。试写一个算法，将x插入到顺序表的适当位置上，以保持该表的有序性。;Status Insert_Sq( SqList va, ElemType x ) { // 已知顺序表 va 中元素依值非递减有序排列，本算法 // 插入新的元素 x 并保持原表的有序性,返回 OK; if (va.length = va.listsize) {newbase=(ElemType *)realloc(va.elem,(listsize+LISTINCREMENT)*sizeof(ElemType)); if(!newbase)return OVERFLOW: va.elem=newbase; va.listsize+=LISTINCREMENT i = 0; while (iva.length x=va.elem[i]) i++; for ( j=va.length; ji; j-- )