La,LbLc非递减.docVIP

1.cpp #includey.h void MergeList(LinkList La,LinkList Lb,LinkList Lc) {int i=1,j=1,k=0; int La_len,Lb_len; Elemtype ai,bj; initlist(Lc); La_len= ListLength(La); Lb_len=ListLength(Lb); while (i=La_lenj=Lb_len) { getelem(La,i,ai); getelem(Lb,j,bj); if(ai=bj) {ListInsert(Lc,++k,ai); ++i;} else {ListInsert(Lc,++k,bj); ++j;} } while(i=La_len)//La非空且Lb空 { getelem(La,i++,ai); ListInsert(Lc,++k,ai); } while (j=Lb_len)//Lb非空且La空 {getelem(Lb,j++,bj); ListInsert(Lc,++k,bj); } } void print(Elemtype c) { printf(%d ,c); } void main() { LinkList La,Lb,Lc; int j,a[4]={3,5,8,11},b[7]={2,6,8,9,11,15,20}; initlist(La); for(j=1;j=4;j++) ListInsert(La,j,a[j-1]); printf(La=:); listtraverse(La, print); initlist(Lb); for(j=1;j=7;j++) ListInsert(Lb,j,b[j-1]); printf(Lb=:); listtraverse(Lb,print); initlist ( Lc); MergeList(La,Lb,Lc); printf(Lc=); listtraverse(Lc,print); } y.h #includemath.h #includeprocess.h #includeiostream #includeio.h #define TRUE 1 #define FALSE 0 #define OK 1 # define ERROR 0 #define INFEASIBLE -1 typedef int status; typedef int Boolean; typedef int Elemtype; struct LNode {Elemtype data; LNode *next; }; typedef LNode *LinkList; status initlist(LinkList L) { //操作结果：构造一个空的线性表L L=(LinkList)malloc(sizeof(LNode)); if(!L) exit(OVERFLOW); L-next=NULL; return OK; } status destroylist(LinkList L) { //初始条件：线性表已经存在，造作结果：销毁L LinkList q; while(L) { q=L-next; free(L); L=q; } return OK; } status clearlist(LinkList L) {//初始条件：线性表L已经存在，操作结果将L重置为空表 LinkList p,q; p=L-next;//p指向第一个节点 while (p)//没到表尾 {q=p-next; free(q); p=q;} L-next =NULL; return OK; } status ListEmpty(LinkList L) {//uui if(L-next) return FALSE; else return TRUE; } int ListLength(LinkList L) {//返回L中元素的个数 int i=0; LinkList p=L-next; while (p) {i++;