将两个链表合并成一个链表的方法一.docVIP

/* 链表的操作 1) 定义链表的结构； 2) 写函数创建链表； 3) 输入两个正数链表，连接成一个非递减链表（用借助辅助链表的方法）。*/ #includestdio.h # include stdio.h # include malloc.h # define null 0 typedef struct LNode { int 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(LNode)); scanf(%d,p-data); 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(sizeof(LNode)); r-next=null; for(i=0;iL-data;i++) { p=L-next; q=L-next-next; do{ if((p-data)(q-data)) q=q-next; else{p=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(p1p2) { if(p1-data=p2-data) {p3-next=p1;p3=p1;p1=p1-next;} else {p3-next=p2;p3=p2;p2=p2-next;} } p3-nex