1、/* 链表的操作1) 定义链表的结构；2) 写函数创建链表；3) 输入两个正数链表，连接成一个非递减链表（用借助辅助链表的方法） 。*/#include # include # include # define null 0typedef struct LNodeint data;struct LNode *next; LNode,*linklist;linklist creatlist ()LNode *p,*L;L=(LNode *)malloc(sizeof(LNode);L-next=null; L-data=0;while(1)p=(LNode *)malloc(sizeof(LNo
2、de);scanf(“%d“,if(p-data=-1) break;+L-data;p-next=L-next;L-next=p;return L;void output(linklist L)LNode *p;printf(“the follow is the Linklist data:n“);for(p=L-next;p!=null;p=p-next)printf(“%3d“,p-data);printf(“n the data is over.n“) ;linklist sort(linklist L)int i;linklist p,q,r,s;r=(linklist)malloc
3、(sizeof(LNode);r-next=null;for(i=0;idata;i+)p=L-next;q=L-next-next;doif(p-data)(q-data)q=q-next;elsep=q;q=q-next; while(q) ;s=(linklist)malloc(sizeof(LNode);s-data=p-data;p-data=0;s-next=r-next;r-next=s;return r;linklist Merglist(linklist L1,linklist L2,linklist L3)linklist p1,p2,p3;p1=L1-next;p2=L2-next;L3=p3=L1;while(p1p3=p1;p1=p1-next;else p3-next=p2;p3=p2;p2=p2-next;p3-next=p1?p1:p2;free(L2);return L3;main()linklist Lb;linklist La,Lc;La=creatlist();Lb=creatlist();La=sort(La);Lb=sort(Lb);output(La);output(Lb);Lc=Merglist(La,Lb,Lc);output(Lc);getch();
