【单链表】两递增链表合并

最新推荐文章于 2023-04-26 11:31:40 发布
转载 最新推荐文章于 2023-04-26 11:31:40 发布 · 599 阅读 · 1

void MergList(LNode *La, LNode *Lb, LNode *Lc){

    LNode *pa, *pb, *pc;

    pa = La->next;

    pb = Lb->next;

    pc = Lc = La;

    while(pa && pb){

        if(pa->data <= pb->data){ // 小的先挂到Lc上去

            pc->next = pa;

            pc = pc->next;

            pa = pa->next;

        }  

        else{

            pc->next = pb;

            pc = pc->next;

            pb = pb->next;

        }

    }  

    pc->next = pa? pa:pb; // 将剩余的所有节点直接挂到Lc上去

    free(Lb);

}

 

转自 http://www.cnitblog.com/chlclan/archive/2008/10/31/12584.html

合并两个递增链表为递减(单链表)
m0_49844997的博客
12-12 881
给定两个递增的单链表 LA 和 LB，目标是将它们合并成一个递减的单链表 LC。以下是详细的算法实现，包括原理、步骤、图示法表示步骤、代码关键行注释和修正后的完整代码。通过双指针法，可以高效地合并两个递增链表为递减。该算法的时间复杂度为线性级别，适用于各种大小的链表。步骤 2：比较节点并插入。3. 图示法表示步骤。4. 代码关键行注释。
合并两个递增单链表（单链表）
m0_49844997的博客
12-10 942
合并两个递增单链表 给定两个递增有序的单链表LA和LB，目标是合并它们成为一个新的递增有序的单链表LC。合并后的链表LC将包含LA和LB中的所有元素，并且保持递增有序。
构造单链表--归并两个按值递增单链表
double__u的专栏
04-22 419
/**************************单链表****************************/ #include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define LIS
c语言合并两个单链表LA和LB,把两个递增的单链表La,Lb，合并成一个递减的单链表Lc...
weixin_34549315的博客
05-22 6932
原文题是严蔚敏同志的数据结构习题中第二章线性表中提出的问题。原问如下：2.24 假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表与B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元表)排列的线性表C，并要求利用原表(即A表与B表)的结点空间构造C表。分析：对两个或两个以上，结点按元素值递增/减排列的单链表进行操作时，应采用"指针平行移动、一次扫...
单向链表详解-以合并两个递增链表为例
大猩猩不见了
04-26 1656
单链表详解-以合并两个单向链表为例
2.6、合并两个递增顺序表 / 单链表
Python_Alice的博客
10-18 900
n
有序链表的合并(链式有序表的合并)
shlr_的博客
11-07 1577
学习过程
合并两个递增有序单链表为递减有序单链表
Kother的博客
12-16 5614
有两个不带头结点的单链表，且数据元素为整数型，且递增有序。 （此时假设它输入的时候就已经是递增有序的单链表了） 算法实现目标：将这两个单链表合并为一个递减有序的单链表 思路：可以利用这两个链表本来就是递增有序的特性进行合并，然后再进行逆序，即可得到递减有序链表。 链表类： //链表类 class List { public: int val; List* next; public: List() : val(0), next(nullptr) {} List(int .
用C++实现将两个递增链表合并为一个递增链表，不改变原来的存储空间，且不允许出现重复的元素
galaxyrt的博客
10-15 2111
代码： #include<iostream> using namespace std; typedef struct { int data; } Data; typedef struct LNode { Data elem; struct LNode* next; }Lnode, * Linklist; //单链表初始化 int Init_List(Linklist& L)//&L可以直接对L操作，这样不用返回结构体 { //L = (Linklist)mallo
C语言——将两个递增的有序链表合并为一个递增的有序链表
qq_46280302的博客
01-21 8394
考察了指针 和链表的相关知识，用尾插法可以直接进行合并 将 有序的链表p1 和 p2 的头部比较值的大小，然后将比较后得出的头结点 插入到新链表的尾部，不断循环遍历，最后输出一个新链表 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct NUM {//定义一个结构体 int num; struct NUM* pNext; } num, * pnum; //该子函数原
python mergeTwoList 合并两个有序表
linjing0504的博客
11-03 2179
要求： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 分析： 1、分析表1和表2，创建一个新表。如果表1不存在，返回表2；如果表2不存在，返回表1； 2、对三个表，做三个指针；对比表1和表2，找到第一个数，赋值给新表第三个指针cur，同时移动其他表的指针； 3、当其中一个表结束，直接在新表中加上剩下的另外一个表即可。 代.
MergeList
PMPWDF的博客
05-13 2959
#include&lt;iostream&gt; #include&lt;malloc.h&gt; using namespace std; int* MergeList(int a[],int alen,int b[],int blen){ int* t=(int*)malloc(sizeof(int)*(alen+blen)); int* flag=t; int* r=...
SortedList排序列表 算法实现 -- (实现了两个有序链表的归并排序功能)
bingbing200x的专栏
01-19 2005
排序列表,实现了两个有序链表的归并排序功能.  public class Link where T : System.IComparable { public Link Next; public T Data; public Link(T data) { Data = data;
mergeTwoList
jiangjispe的博客
05-08 843
这个是关于两个链表按顺序合并的问题，首先需要判这两个链表中是否存在空链表，定义了一个空链表l,并用a指向该空链表 1，比较链表当前元素的大小，将l指向小数，并记录下小数链表的next位置 2，判断哪个链表不为空，直接加到l后面 class ListNode(object): def __init__(self, x): self.val = x s
数据结构（第二课）--线性表
Jensen
11-05 695
数据结构，之前感觉不到其重要性，线性表对我们以后的编程会有什么帮助呢，今天看到关于一个java方面的问题才发现其重要性，在java中，我们所用到的集合list等，都是通过线性表来实现的，了解了线性表，我们对这些的理解会更深入，用起来会更加的得心应手，程序中的数据大致分为四种姐帮你的逻辑结构，集合，线性结构，树形结构，图状结构或网状结构，对于数据的不同逻辑结构，计算机在物理磁盘上通常有点2中方式，一
将两个递增的有序链表合并为一个递增的有序链表（C语言编程实现）
热门推荐
强强强子的博客
10-11 4万+
将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。 #include #include typedef struct list { int data; struct list * next; //下一个节点地址 }list; //第一条链表 struct list
将两个递增单链表合并c语言
最新发布
09-27
使用C语言将两个递增单链表合并为一个新的递增链表，主要思路是同时遍历两个链表，比较当前节点的值，将较小值的节点添加到新链表中，然后移动相应链表的指针。以下是示例代码： ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构体 typedef struct Lnode { int data; struct Lnode *next; } Lnode; // 创建链表 void Lnodecreat(Lnode **L) { *L = (Lnode *)malloc(sizeof(Lnode)); (*L)->next = NULL; } // 插入节点 void Lnodeinsert(Lnode **L, int pos, int value) { Lnode *p = *L; for (int i = 0; i < pos; i++) { p = p->next; } Lnode *newNode = (Lnode *)malloc(sizeof(Lnode)); newNode->data = value; newNode->next = p->next; p->next = newNode; } // 打印链表 void printLnode(Lnode *L) { Lnode *p = L->next; while (p) { printf("%d ", p->data); p = p->next; } printf("\n"); } // 合并两个递增链表 void mergeLnode(Lnode *L, Lnode *X, Lnode *C) { Lnode *p = L->next; Lnode *q = X->next; Lnode *r = C; while (p && q) { if (p->data < q->data) { r->next = p; p = p->next; } else { r->next = q; q = q->next; } r = r->next; } // 处理剩余节点 if (p) { r->next = p; } if (q) { r->next = q; } } // 销毁链表 void Lnodedistory(Lnode *L) { Lnode *p = L; while (p) { Lnode *temp = p; p = p->next; free(temp); } } int main() { Lnode *L, *X, *C; Lnodecreat(&L); Lnodecreat(&X); Lnodecreat(&C); for (int i = 0; i < 10; ++i) { Lnodeinsert(&L, i, i * 10); } for (int i = 0; i < 10; ++i) { Lnodeinsert(&X, i, i * 9); } printf("L链表："); printLnode(L); printf("X链表: "); printLnode(X); mergeLnode(L, X, C); printf("合并后的链表C："); printLnode(C); Lnodedistory(C); return 0; } ``` ### 代码解释： 1. **结构体定义**：定义了`Lnode`结构体，包含数据域`data`和指向下一个节点的指针`next`。 2. **创建链表**：`Lnodecreat`函数用于创建一个空链表。 3. **插入节点**：`Lnodeinsert`函数用于在指定位置插入新节点。 4. **打印链表**：`printLnode`函数用于遍历链表并打印节点的值。 5. **合并链表**：`mergeLnode`函数比较两个链表当前节点的值，将较小值的节点添加到新链表中，直到其中一个链表遍历完，然后将另一个链表的剩余部分直接连接到新链表末尾。 6. **销毁链表**：`Lnodedistory`函数用于释放链表占用的内存。 ### 复杂度分析： - **时间复杂度**：$O(m + n)$，其中$m$和$n$分别是两个链表的长度。 - **空间复杂度**：$O(1)$，只需要常数级的额外空间。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值