链表归并成递减c语言,将两个递增的单链表合并为一个递减的单链表

问题描述：

假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。

问题解答：

算法思想：两个链表已经按元素值递增次序排序，将其合并时，均从第一个结点起进行比较，将小的结点链入链表中，同时后移工作指针。该问题要求结果链表按元素值递减次序排列，故新链表的建立应该釆用头插法。比较结束后，可能会有一个链表非空，此时用头插法将剩下的结点依次插入新链表中即可。

void MergeList(LinkList &La,LinkList &Lb) {

//合并两个递增有序链表(带头结点)，并使合并后的链表递减排列

LNode *r, *pa=La->next, *pb=Lb->next; //分别是表 La 和 Lb 的工作指针

La->next = NULL; //La作为结果链表的头指针，先将结果链表初始化为空

while(pa&&pb) //当两链表均不为空时，循环

if(pa->data<=pb->data){

r=pa->next; //r暂存pa的后继结点指针

pa->next=La->next;

La->next=pa; //将pa结点链于结果表中，同时逆置(头插法)

pa=r; //恢复pa为当前待比较结点

}else{

r=pb->next; //r暂存pb的后继结点指针

pb->next=La—>next;

La->next=pb; //将pb结点链于结果表中，同时逆置(头插法)

pb=r; //恢复pb为当前待比较结点

}

if(pa)

pb=pa; //通常情况下会剩一个链表非空，处理剩下的部分

while(pb){ //处理剩下的一个非空链表

r=pb->next; //依次插入到La中(头插法)

pb->next = La->next;

La->next = pb;

pb=r;

}

free(Lb);

}

链表归并成递减c语言,将两个递增的单链表合并为一个递减的单链表相关推荐

链表面试题3：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
链表面试题3:将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 首先我们的思想是将得一个链表和第二个链表的每个结点进行比较,谁小谁就插入到新链表的最后. ...
建立一个链表，每个结点包括：学号、姓名、性别、年龄。输入一个年龄，如果链表中的结点所包含的年龄等于此年龄，则将此结点删去。(自己编程)
建立一个链表,每个结点包括:学号.姓名.性别.年龄.输入一个年龄,如果链表中的结点所包含的年龄等于此年龄,则将此结点删去.最近接触到了链表的编程学习,遇到这样的比较基础的编程,程序表现大致分为几个步骤 ...
链表归并成递减c语言,将递增有序单链表A和B归并成表C 递减单链表的尾插法建立和输出...
自己辛苦成果,拿出来帮助那些数据结构没学好和C语言基础差的人 #include #include typedef struct Node { int data; struct Node *next; ...
【练习】归并和冒泡两种方法c++将两个无序链表合并为一个升序的有序链表
定义: struct node {int data;node* next;}; 新建有头指针的链表: struct node *head; head = NULL;//头指针初始为空 struct n ...
C++ leetcode 21. 合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
一.C++ 代码 class Solution { public:ListNode* insert(ListNode *res, int val) {if (res->val == INT_MA ...
keil流水灯c语言程序两个一起亮,Keil单片机点亮一个灯及循环流水灯三种实现方法详解...
实验名称:keil工程建立,点亮一个led灯实验目的:学会keil软件安装,熟悉keil界面并学习如何新建一个工程实验器材:安装有keil的电脑一台预习内容及原理: Keil C51已集成到一个 ...
C语言试题十之将两个两位数的正整数a b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c的十位和千位上，b数的十位和个位数依次放在c数的个位和百位上。
mysql 查询结果横向拼接_两个SQL查询，横向合并为一个查询结果
第一条sql: select unit,count(*)as number from archives_management group by unit 第二条sql: select fine_uni ...
python合并列表重新排序_python – 将两个已排序的列表合并为一个更大的排序列表...
我正在尝试创建一个合并函数,将在我正在进行的合并排序中使用. 我遇到了一些麻烦,我似乎无法找到错误. 我评论它试图向你们展示我的思考过程: def merge(aList, bList): newLi ...

链表归并成递减c语言,将两个递增的单链表合并为一个递减的单链表

链表归并成递减c语言,将两个递增的单链表合并为一个递减的单链表相关推荐

最新文章

热门文章