两个有序链表的合并

最新推荐文章于 2021-02-22 12:55:01 发布

weixin_30436101

最新推荐文章于 2021-02-22 12:55:01 发布

阅读量91

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/GoAhead/archive/2012/05/23/2515465.html

思想：

 1 LinkList * merge(LinkList* HeadA,LinkList* HeadB){
 2 　　LinkList* HeadC=NULL,*last=NULL;
 3       while(HeadA!=NULL&&HeadB!=NULL){
 4 　　　　if(HeadA->data<HeadB->data)
 5 　　　　{
 6 　　　　　　if(HeadC==NULL)
 7 　　　　　　　　　HeadC=last=HeadA;
 8 　　　　　　else
 9 　　　　　　{
10 　　　　　　　　last->next=HeadA;
11 　　　　　　　　last=HeadA;
12 　　　　　　}
13           HeadA=HeadA->next;
14 　　　　}
15 　　　　if(HeadA->data>HeadB->data)
16 　　　　{
17 　　　　　　if(HeadC==NULL)
18 　　　　　　　　　HeadC=last=HeadB;
19 　　　　　　else
20 　　　　　　{
21 　　　　　　　　last->next=HeadB;
22 　　　　　　　　last=HeadB;
23 　　　　　　}
24           HeadB=HeadB->next;
25 　　　　}
26 　　}
27       if(HeadA!=NULL)
28 　　　　last->next=HeadA;
29       if(HeadB!=NULL)
30 　　　　last->next=HeadB
31 　　return HeadC;
32 }