善良先生

用户名：Officialmomo

访问量：23529

签　名：

此时已莺飞草长，爱的人正在路上

等　　级
排　　名	167
经　　验	7061
参赛次数	8
文章发表	42
年　　龄	0
在职情况	学生
学　　校	东莞理工学院
专　　业	计算机科学与技术

　　自我简介：

穿越人海只为与你相拥

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

A与B链表合并成C链表（链表的归并）

　　作者: 善良先生　　　　发表时间：2019-09-12 20:50:41 浏览：660　|　评论：0　

## A与B链表合并成C链表（链表的归并）
> 已知两个有序递增A链表和B链表（非空），将两个链表合并为C链表（同为递增有序），需要我们对链表的概念有一定掌握

对节点所需条件以及节点之间建立关系有所掌握。

这个题的重点是，并没有说明两个链表的具体长度，即两个链表可能不一样长，所以，在处理的时候需要注意，当某一个链表

操作完毕，另一个链表剩下的部分则可以直接接入C链表当中。

1 void merge(LNode *A,LNode *B,LNode *C)
     2 {
     3     LNode *p = A->next;        //p来跟踪A的最小值节点，
     4     LNode *q = B->next;        //q来跟踪B的最小值节点
     5     LNode *r;                //定义一个指针，用作C链表的游标
     6     C = A;                    //C指向A链表的头结点
     7     C->next = NULL;  //这里可以去掉，因为下面两个if必须有一个执行
     8     free(B);                //释放掉B头结点
     9     r = C;                    //游标指向C头结点
    10     while(p!=NULL && q!=NULL) //当两个链表其中一个没有到达最后
    11     {
    12         if(p->data <= q->data)
    13         {
    14             r->next = p;
    15             p = p->next;
    16             r = r->next;
    17         }
    18         else{
    19             r->next = q;
    20             q = q->next;
    21             r = r->next;
    22         }
    23     }
    24     r->next = NULL;            //C链表最后next指针指向空
    25     
    26     if(p!=NULL){
    27         r->next = p;
    28     }
    29     if(q!=NULL)
    30         r->next = q;
    31 }

0.0分

154 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

善良先生

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

汽水瓶（C++代码）（直接n/2就可以了）

【计算两点间的距离】（C语言代码）

【绝对值排序】（C语言代码）

A与B链表合并成C链表（链表的归并）

评论区

精彩推荐

倒杨辉三角形（C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言训练-求素数问题（C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

C二级辅导-阶乘数列（C语言代码）

善良先生

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

汽水瓶 （C++代码）（直接n/2就可以了）

【计算两点间的距离】 （C语言代码）

【绝对值排序】 （C语言代码）

A与B链表合并成C链表（链表的归并）

评论区

精彩推荐

倒杨辉三角形 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言训练-求素数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

C二级辅导-阶乘数列 （C语言代码）

汽水瓶（C++代码）（直接n/2就可以了）

【计算两点间的距离】（C语言代码）

【绝对值排序】（C语言代码）

　　评论区

倒杨辉三角形（C语言代码）

C语言训练-求素数问题（C语言代码）

C二级辅导-阶乘数列（C语言代码）