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

将两个链表合并成一个链表的方法二输入两个正数链表，连接成一个非递减链表 #include #include #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 *)m...

输入两个正数链表，连接成一个非递减链表 #include #include #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 Linklist data:\n") ; for(p=L->next;p!=NULL;p=p->next) printf("%5d",p->data); printf("\n the data is over.\n "); } void sort(linklist L) { linklist p,q; int i,j; for(i=1;idata;i++) { for(j=0,p=L;jdata-i;j++) { if((p->next->data)>(p->next->next->data)) { q=p->next; p->next=q->next; q->next=p->next->next; p->next->next=q; } p=p->next; } } } linklist Mergelist(linklist L1,linklist L2,linklist L3) { linklist p1,p2,p3; p1=L1->next; p2=L2->next; L3=p3=L1; while(p1&&p2) { 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; } void main() { linklist Lb;linklist La,Lc; printf("\nPlease input elem to La:\n"); La=creatlist(); printf("\nPlease input elem to Lb:\n"); Lb=creatlist(); sort(La); sort(Lb); printf("\nOutput sorted La:\n"); output(La); printf("\nOutput sorted Lb:\n"); output(Lb); printf("\nMerge La and Lb:\n"); Lc=Mergelist(La,Lb,Lc); printf("\nOutput Lc:\n"); output(Lc); }

                    本文档为【将两个链表合并成一个链表的方法二】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_315285

暂无简介~

格式：doc

大小：68KB

软件：Word

页数：3

分类：互联网

上传时间：2011-10-31

浏览量：57

热点搜索

2003年全国高中学生化学竞赛《学前儿童语言教育》形成性作业答案3 注射用五水头孢唑林钠防治妇产科感染疗效观察幼儿园安全疏散图图例生产作业指导书仓库审单员职责八大经济区万科房地产绩效管理制度范本游客特殊要求的处理领导班子和干部队伍建设情况报告（样式） 2019-2020外研版七年级英语上册：单词默写表(完整打印) 《基于微信公众平台的高校学生信息管理模式创新研究-以《班级魔方》为例》一见难忘的事_一年级记叙文作文500字气管镜检查术的护理配合 2003年全国高中学生化学竞赛《学前儿童语言教育》形成性作业答案3 注射用五水头孢唑林钠防治妇产科感染疗效观察幼儿园安全疏散图图例生产作业指导书仓库审单员职责八大经济区万科房地产绩效管理制度范本游客特殊要求的处理领导班子和干部队伍建设情况报告（样式） 2019-2020外研版七年级英语上册：单词默写表(完整打印) 《基于微信公众平台的高校学生信息管理模式创新研究-以《班级魔方》为例》一见难忘的事_一年级记叙文作文500字气管镜检查术的护理配合