两个链表合并

两个链表合并两个链表合并已知两个链表head1和head2各自有序，请把它们合成一个链表依然有序。保留所有结点，即便大小相同链表节点结构 typedef struct Node { int data; struct Node* next; }Node; 合并函数的接口为: Node* Merge(Node* head1,Node* head2); 答: Node* Merge(Node* head1,Node* head2) { if(head1 == NULL) return head2; ...

两个链表合并已知两个链表head1和head2各自有序，请把它们合成一个链表依然有序。保留所有结点，即便大小相同链表节点结构 typedef struct Node { int data; struct Node* next; }Node; 合并函数的接口为: Node* Merge(Node* head1,Node* head2); 答: Node* Merge(Node* head1,Node* head2) { if(head1 == NULL) return head2; if(head2 == NULL) return head1; Node* head; Node* temp1; Node* temp2; if(head1->data < head2->data) {//结果链表为升序 head = head1; temp1 = head1->next; temp2 = head2; } else { head = head2; temp1 = head1; temp2 = head2->next; } Node* temp3 = head; while(temp1 != NULL && temp2 != NULL) { if(temp1->data < temp2->data) { temp3->next = temp1; temp3 = temp1; temp1 = temp1->next; } else { temp3->next = temp2; temp3 = temp2; temp2 = temp2->next; } } if(temp1 == NULL) temp3->next = temp2; if(temp2 == NULL) temp3->next = temp1; return head;//返回连接后的链表 } 算法思路是:定义一个临时头结点指针，然后分别遍历另外两个链表，串联成一个链表，注意的是:两链表其中一个为空和两个长度不等的情况。

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

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

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

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

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

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_083599

暂无简介~

格式：doc

大小：12KB

软件：Word

页数：0

分类：生活休闲

上传时间：2017-11-12

浏览量：17

热点搜索

铁西区家长学校骨干教师培训方案 2016感恩节的荆棘花阅读答案电子控温远红外干燥箱操作规程 9377村长打天下武将埃及艳后 BOPP破膜原因及处理方法 JJF 1326-2011 质量比较仪校准规范冠脉穿孔PPT学习课件 JF1001RT手工压蜡机操作规程特巡警大队扎实开展纪律作风教育整顿活动见成效危险源辨识风险评价表急诊急救专科护士培训计划清香核桃优质丰产栽培技术 2018年国家自然科学基金学科分类目录及代码表进口危险化学品经营企业符合性声明[1] 铁西区家长学校骨干教师培训方案 2016感恩节的荆棘花阅读答案电子控温远红外干燥箱操作规程 9377村长打天下武将埃及艳后 BOPP破膜原因及处理方法 JJF 1326-2011 质量比较仪校准规范冠脉穿孔PPT学习课件 JF1001RT手工压蜡机操作规程特巡警大队扎实开展纪律作风教育整顿活动见成效危险源辨识风险评价表急诊急救专科护士培训计划清香核桃优质丰产栽培技术 2018年国家自然科学基金学科分类目录及代码表进口危险化学品经营企业符合性声明[1]