带头结点的单链表的合并

于 2021-09-21 09:42:52 发布
阅读量938 收藏 5
点赞数 1
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52634719/article/details/120398606
版权

 

用带头结点的单链表合并成一个Lc，他的头结点可以从中任选一个

这里讲La的头结点赋值给Lc,再用三个指针变量来操作当前三个链表中的结点

 

pc指针指向新结点加入到链表中

移动指针，让pa指向下一结点 pa=pa->next

 

 

 

三目运算符:把剩余的部分都接在新链表中

 

pa?为条件相当于小的if语句

若pa非空，pc的next指向pa

若pb非空，pc的next指向pb

 

Lb的头结点没用了，释放掉

有两个指针指向两个链表中的首元结点，

用La的头结点作为合并以后的Lc的头结点，用pc指针指向头结点：pc=Lc=La

pa&&pb：pa不为空，pb也不为空，只要有一个为空，循环就结束

 

 

时间复杂度：pa和pb都不为空，要反复执行短的那个结点，最坏情况是他们两个所有结点都访问一次

 

空间复杂度：就在原来的链表中修改指针就可以实现合并，O(1)

爱雨天
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构—带头结点单链表的合并
小虾米编程
06-19 1433
单链表的合并 一般单链表的合并和前一篇博客写的但循环链表的合并思路基本一致，区别在于合并后不用将最后一个结点的指针域指向头结点。 void Combine(LinkList L1, LinkList L2) { LNode *p1; LNode *p2; p1 = L1->next; p2 = L2->next; LNode *s1, *s2; while (p1) ...
《数据结构》带头结点单链表的合并
千言万语ROOM
02-27 616
单链表的合并 一般单链表的合并和前一篇博客写的但循环链表的合并思路基本一致，区别在于合并后不用将最后一个结点的指针域指向头结点。 //合并 void Combine(LinkList L1,LinkList L2){ struct LNode *p1; struct LNode *p2; p1=L1->next; p2=L2->next; struct LNode *s1,*s2;
两个单向循环链表的合并(带头结点)
冲出仁川，走出马德里，故事还会再继续
08-03 5274
两个单向循环链表的合并(带头结点) 问题引入： 已知两个带头结点的单向循环链表，LA和LB分别是链表的头指针，LA=(a1,a2…am),LB=(b1,b2,…bm),编写算法，将LA和LB合并成一个单项循环链表LC=(a1,a2…am,b1,b2,…bm)。 核心算法： 只需要修改两个表的表尾结点让两个表连起来即可。最后释放多余的LB这个头结点 typedef struct node { DataType data; struct node *next; }*LSNode; //两个带头结点的单向循
将两个带头节点链表单链表，合并成一个新的带头节点链表……
zhaopeng2511的专栏
09-19 4642
问题链接…… #include #include typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; LinkList link(LinkList S,LinkL
带头结点有序单链表的合并
Ackerman's Blog
09-08 321
typedef int Item; typedef struct node { Item item; struct node *next; }Node,*List; void merge1(List la, List lb, List *lc) { Node *pa,*pb,*pc; pa=la->n...
小白算法积累——单链表15#2个带头结点单链表+提取公共元素+二表合一
01-20
在解决问题的过程中，我们需要初始化这三个指针，`pa` 指向A链表的第二个节点（因为题目要求带头结点），`pb` 指向B链表的第二个节点，而`pc` 初始指向链表A的头结点。 接下来，我们使用一个`while`循环来遍历两个...
【数据结构作业二】写出单链表结点的结构体类型定义及查找、插入、删除算法，并以单链表作存储结。。。 定义线性表节点的结构.pdf
04-18
下面是一个使用单链表实现链表合并的实例： ```cpp void Union(LinkList &La, LinkList &Lb, LinkList &Lc) { LinkList pa, pb, pc; pa = La->next; pb = Lb->next; Lc = La; pc = Lc; while (pa && pb) { if...
带头结点的双向循环链表
07-17
本项目以C++语言实现了带头结点的双向循环链表，这将有助于我们深入理解这一概念。 首先，双向循环链表与单链表的主要区别在于每个节点不仅包含数据，还包含两个指针：一个指向前一个节点，另一个指向后一个节点。...
数据结构作业带或不带头结点链表
06-24
在本题目中，我们探讨的是两种常见的链表实现：带头结点和不带头结点的链表。这两种链表在C++编程语言中具有广泛的应用，是数据结构作业中的常见主题。 首先，链表是一种线性数据结构，其元素（节点）在内存中不是...
设ha和hb分别是两个带头结点的非递减有序单链表的表头指针
11-29
设ha和hb分别是两个带头结点的非递减有序单链表的表头指针，试设计一个算法，将这两个有序链表合并成一个非递减有序的单链表。要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间。表中允许有重复...
C语言实现带头结点的单向链表的基本操作
04-04
使用C语言实现了单向链表的创建，输出，插入元素和删除元素以及单向链表的逆序连接和两个有序线性表的归并
两个循环单链表合并成一个
01-04
实现链表的基本操作基础知识
创建有序的单循环链表，并合并两个有序的单循环链表，并返回的是尾结点
11-12
合并有序单循环链表，不重新申请存储空间； 创建有序单循环链表，并指向尾结点； 新单循环链表的指针指向尾结点；
设ha和hb分别是指向两个带头结点：两个有序链表的合并
01-25
设ha和hb分别是指向两个带头结点的非递减（递增）有序单链表的头指针。要求设计一个算法，将这两个有序链表合并成一个非递增（递减）有序的单链表。要求结果链表仍使用原来两个链表的存储空间，不另外占用其它存储空间。表中允许有重复的数据。
数据结构：两条带头结点的升序的单链表合并为升序的单链表和降序的单链表,不删除重复元素。
qq_45866781的博客
03-07 883
写代码中碰到的问题： 1、忽略了原来两条链表的最后一个结点的next=NULL。 第一次失败：多加了p3->next=NULL;导致程序错误。 第二次失败while（p1),while(p2)中让:p3->next=p1->next ; p3->next=p2->next; 思想：1、通过（新链表L3）的next连接L1，L2中的结点。 2、用p3(指向L3)来防止断...
单链表的合并算法_3-2-单链表的合并
weixin_39524959的博客
11-24 707
返回目录：Chilan Yu：《数据结构》目录链接​zhuanlan.zhihu.com【问题描述】 两个非降序链表的并集，例如将链表1->2->3 和 2->3->5 并为 1->2->3->5，只能输出结果，不能修改两个链表的数据。【输入形式】 第一行首先是数据的个数，然后是第一个链表的各结点值，以空格分隔。 第二行首先也是数据的个数，然后是第二个链表...
数据结构—带头结点单循环链表的合并
小虾米编程
06-19 1160
单循环链表的合并 设两个单循环链表A和B（都带头结点，设A和B都非空），合并A和B的思路是: 将A最后一个结点的指针域指向B的第一个结点（即指向头结点后的那个结点，首元结点），然后将B的最后一个元素的指针域指向A的头结点，释放B的头结点。 算法： 1.获取A的最后一个结点，设为p1; 2.获取B的最后一个结点，设为p2; 3.令p1的指针域指向B的第一个结点，p1->next=...
【 039】 合并两个链表
热门推荐
专注【PostgreSQL源码学习&研究】
03-10 2万+
1.实现将两个带头结点的链表L1和L2进行连接，连接后的链表仍然使用原来的存储空间；结果为链表L2连接到L1的末尾。思路：找到链表L1的尾节点，使其指针域指向下一个链表的头结点（同时将链表L2所占用的内存空间进行回收）。合并之前： 合并之后： #include<stdlib.h> #include <stdio.h> typedef int ElemType; typedef struct li
单链表的合并算法_【算法——有序表的合并】
weixin_39611047的博客
11-24 853
目录一、题目描述1、描述2、分析二、顺序有序表的合并1、算法思想2、算法描述三、链式有序表的合并1、算法思想2、算法描述四、完整程序源码(链式合并)五、运行结果展示一、题目描述1、描述【题目】已知线性表 LA 和 LB 的数据元素按值非递减有序排列，现要求将 LA 和 LB 归并为一个新的线性表 LC ,且 LC 中的数据元素仍按值非递减有序排列。例如，设：LA = (3,5,8,11)...
编写程序实现将两个带头结点的单链表，合并为一个带头结点的单链表，简单易懂的代码
最新发布
05-16
函数 `merge_lists` 接受两个带头结点的单链表 `l1` 和 `l2`，并返回一个合并后的带头结点的单链表。 首先创建一个虚拟头结点 `dummy` 和尾结点 `tail`，初始时它们都指向虚拟头结点。然后，我们遍历 `l1` 和 `l2`...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值