善良先生

用户名：Officialmomo

访问量：23534

签　名：

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

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

　　自我简介：

穿越人海只为与你相拥

TA的其他文章

双向链表的创建以及基本功能的实现
浏览：971

函数重载及带默认参数的函数
浏览：572

C++中auto,static,register,extern四种关键字的作用
浏览：635

你可能喜欢

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

倒序AB链表归并算法（头插法）

　　作者: 善良先生　　　　发表时间：2019-09-12 21:05:07 浏览：578　|　评论：0　

### 倒序AB链表归并算法（头插法）
上一节讲了AB链表归并，不过我们的AB归并用的是顺序归并，这一节我们需要做到如何倒序归并AB链表

我们之前讲了头插法插入的方式是倒序插入，那么头插法是否可以完成这个算法呢，当然可以，这个题的重点也就是这个。

具体步骤我已经写了注释，请大家好好看看

1 //倒序归并A和B为C
     2 /*
     3     用头插法的方式来完成，
     4 */
     5 void merge(LNode *A,LNode *B,LNode *C){
     6     LNode *p = A->next;
     7     LNode *q = B->next;
     8     LNode *s;
     9     C = A;
    10     C->next = NULL;                    //这里的NULL值必须要有
    11     free(B);
    12     while(p!=NULL && q!=NULL){        //同while(q&&q)
    13         if(p->data <= q->data){
    14             s = p;                    //s = p   s游标指向最小的p
    15             p = p->next;            //p向后移动一位准备下一次比较
    16             s->next = C->next;        //头插法，将C->next赋值给s->next
    17             C->next = s;            //C与s建立联系，相当于打上箭头
    18         }
    19         else{                        //同上
    20             s = q;
    21             q = q->next;
    22             s->next = C->next;
    23             C->next = s;
    24         }
    25     }
    26     while(p!=NULL){                    //这里需要用while循环的原因在于，因为是头插法，
    27         s = p;                        //需要一个个的往前插入
    28         p = p->next;
    29         s->next = C->next;
    30         C->next = s;
    31     }
    32     while(q!=NULL){
    33         s = q;
    34         q = q->next;
    35         s->next = C->next;
    36         C->next = s;
    37     }
    38 }

0.0分

1 人评分

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

善良先生

TA的其他文章

你可能喜欢

弟弟的作业（C语言代码）

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

字符串的输入输出处理（C语言代码）

弟弟的作业（C++代码）

点我有惊喜！你懂得！

倒序AB链表归并算法（头插法）

评论区

精彩推荐

简单的a+b （C语言代码）

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

A+B for Input-Output Practice (V) （C++代码）

printf基础练习2 （C语言代码）

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

C语言训练-自由落体问题（C语言代码）

有关字符，字符串的输入输出函数说明

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

剪刀石头布（C语言代码）

简单的a+b （C语言代码）

善良先生

TA的其他文章

你可能喜欢

弟弟的作业 （C语言代码）

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

字符串的输入输出处理 （C语言代码）

弟弟的作业 （C++代码）

点我有惊喜！你懂得！

倒序AB链表归并算法（头插法）

评论区

精彩推荐

简单的a+b （C语言代码）

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

A+B for Input-Output Practice (V) （C++代码）

printf基础练习2 （C语言代码）

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

C语言训练-自由落体问题 （C语言代码）

有关字符，字符串的输入输出函数说明

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

剪刀石头布 （C语言代码）

简单的a+b （C语言代码）

弟弟的作业（C语言代码）

字符串的输入输出处理（C语言代码）

弟弟的作业（C++代码）

　　评论区

C语言训练-自由落体问题（C语言代码）

剪刀石头布（C语言代码）