2023年将两个链表合并成一个链表方法一（精选文档）.docx

《2023年将两个链表合并成一个链表方法一（精选文档）.docx》由会员分享，可在线阅读，更多相关《2023年将两个链表合并成一个链表方法一（精选文档）.docx（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2023年将两个链表合并成一个链表方法一（精选文档）下面是我为大家整理的将两个链表合并成一个链表方法一（精选文档）,供大家参考。/* 链表的操作 1) 定义链表的结构；2) 写函数创建链表；3) 输入两个正数链表， 连接成一个非递减链表（用借助辅助链表的方法）。*/#include<stdio.h># include <stdio.h> # include <malloc.h> # define null 0 typedef struct LNodeint data;struct LNode *next; LNode,*linklist; linklistc

2、reatlist ()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; voidoutput(linklist L) LNode *p; printf(the follow is the Linkli

3、st 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;i<L->data;i+) p=L->next; q=L->next->next; doif(p->data)>(q->data)q

4、=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(p1p2) if(p1->data<=p2->data)p3->next=p1;p3=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();