合并单链表犯的一个愚蠢至极的问题

最新推荐文章于 2022-04-01 20:39:41 发布
最新推荐文章于 2022-04-01 20:39:41 发布
阅读量558 收藏 1
点赞数
分类专栏： C语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39666151/article/details/90295403
版权
算法：合并两个带头结点的单链表，新链表的头结点不重新创建内存思路其实很简单，比如三个链表分别为La,Lb,Lc，合并La和Lb到Lc，将La的头结点作为Lc的头结点，遍历到La的最后一结点，然后将其下一结点指向Lb，最后释放Lb头结点的内存。文章目录错误示例正确示例错误示例然后哒哒哒，我自以为是地很快敲完代码，在点击运行之后静静等待胜利的喜悦。刚放下水杯，程序崩溃。该算法如下：Statu...
摘要由CSDN通过智能技术生成

算法：合并两个带头结点的单链表，新链表的头结点不重新创建内存

思路其实很简单，比如三个链表分别为La,Lb,Lc，合并La和Lb到Lc，将La的头结点作为Lc的头结点，遍历到La的最后一结点，然后将其下一结点指向Lb，最后释放Lb头结点的内存。

文章目录

错误示例

然后哒哒哒，我自以为是地很快敲完代码，在点击运行之后静静等待胜利的喜悦。刚放下水杯，程序崩溃。该算法如下：

Status Algo(LinkList La, LinkList *Lb, LinkList *Lc)
{
   
    LinkList p;

    *Lc = La;				//La作为Lc头结点
    p = La->next;			//指向La首元
    if(!p)
最低0.47元/天 解锁文章
The-third-brother
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
Leetcode 021 合并2个有序链表 思路详解+反思易错 Python实现
weixin_41958153的博客
06-18 908
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 思路：这道题的思路再明显不过了，就是选择一条主链表，同时设置2个指针分别指向2个链表。if判断节点值的大小，通过指针的操作使主链表不断增长。代码 beat 90# D...
单链表的合并与反转
m0_54376461的博客
08-17 966
目录 1.单链表的合并算法 2.单链表的反转 单链表的合并算法 1.单链表合并的前提：必须两个链表中的数据是排好序的！！！ 2.单链表的合并算法图解和解析 1>.你需要一个新的链表；2>.两个链表中同位序的元素进行比较，然后依据合并链表所要求的大小关系放入合并表中。（如图，两个待合并链表中元素的位序是从小到大排列，所以待合并链表的位序也是如此，先将两表的第一位序元素比较，因为2>1，所以将1放在合并表第一位，2放在之后。） 3>.对于...
链表合并问题
大葱的田地
01-31 377
将两个已经从小到大排序好的单链表合并为新的链表，要求新的链表中仍然是从小到大有序。 #include using namespace std; struct Node { int data; Node *next; }; Node *input(); Node *merge(Node *, Node *); void output(Node *); int main() { Node *
《数据结构》链式有序表的合并
千言万语ROOM
03-09 5406
链式有序表的合并 算法思想： 设立三个指针，pa,pb,pc,其中pa和pb分别指向La表和LB表当前待比较结点，而pc指向LC白哦当前最后一个结点。 指针的初始值：pa和pb分别指向LA和LB表第一个结点，pc指向空表LC的头结点；然后比较指针a和pb所指向的元素的值，依次从表LA和LB“摘取”较小的元素插入LC表的最后。 当其中一个表为空时，需要将另一个表的剩余段链接在pc所指的结点之
升序链表合并为降序链表的复杂度问题分析
小胡同的诗
07-27 1万+
题目： 链接：https://www.nowcoder.com/questionTerminal/47d9d6dce7f140a5a2654fb852f118c8?toCommentId=379084 来源：nowcoder一位大连理工的老师的评论 解析： 这道题答案个人觉得应该为D。虽然确实比较次数最多是m+n次。 1.贡献时间复杂度的不是“移动”次数，而是“比较”，如果从“移动”的角度上考虑...
（牛客网top101第四道,第五道）合并两个排序的链表,合并k个已排序的链表
&1=1的博客
04-01 755
合并已经排序的链表
实验一_有序单链表合并_
10-03
2、将建立的两个链表合并为一个新的有序的单链表；3、输出显示已合并好的有序的单链表。【输入形式】输入表1的元素个数，表1的元素值（逆序），同表1，输入表2的数据。【输出形式】输出合并后的元素值。【样例输入】...
c语言实现两个单链表的交叉合并方式
08-25
C语言实现两个单链表的交叉合并方式 本文将详细介绍C语言实现两个单链表的交叉合并方式，包括链表的基本概念、链表的创建、链表的遍历、链表的合并等知识点。 一、链表的基本概念 链表是一种常用的数据结构，它由...
合并单链表
09-16
合并单链表
lianbiao.rar_单链表合并
09-23
在计算机科学中，单链表是一种基础的数据结构，它由一系列节点组成，每个节点包含数据以及指向下一个节点的引用。单链表的操作是程序设计中常见的任务，涉及到数据的存储和处理。本压缩包文件“lianbiao.rar_单链表...
合并两个单链表，不使用新的空间
05-17
合并单链表的方法很多，这里给出一种不使用新的空间直接在原空间上合并的例子
关于两个有序单链表合并与查找问题的总结
qq_38819156的博客
11-03 2446
通常，对于单链表的操作可以包括反转单链表，单链表实现约瑟夫环，合并两个单链表等。本文中主要对有关连个有序单链表的合并以，查找两个有序单链表中相同元素的连个问题做具体描述。 首先叙述有序单链表的合并问题。对这个问题基本可以描述为合并两个有序链表,合并后依然有序。我的基本思路可以概括为以下几点： （1）定义两个新链表list1，list2，cur1和cur2分别指向list1和l...
链表合并
VictorTinyEvil的博客
12-27 791
要求：设ha和hb分别是两个带头结点的非递减有序单链表的表头指针，试设计一个算法，将这两个有序链表合并成一个非递减有序的单链表。要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间。表中允许有重复的数据。 //第6题 #include <iostream> using namespace std; const int MinNumber = -1000000; struct Node { Node(int x) { value = x; next = NULL; }
链表的合并算法实现
weixin_33858336的博客
03-29 1518
我们已经了解了链表的定义和基本的操作，如增删查改，现在，我们来看下如何连接两个链表成为新的链表，类似于Array.concat()和array_merge()方法。 链表的合并(JS版) 为了让问题变得典型，我们这里假设链表是单向有序的。 // 一个结点类 class Node { constructor(data) { this.data = data; ...
对合并链表的理解
lueluehaha的博客
04-04 317
题目：将两个从小到大排序好的链表L1、L2合并到L3中 List Merge( List L1, List L2 ) { List p1, p2, p3, L; L = (List)malloc(sizeof(struct Node)); p1 = L1->Next; p2 = L2->Next; p3 = L; while (p1 && p2){ if (p1-&gt...
【每日一题】链表系列(2) —— 合并两个有序链表
不积跬步，无以至千里！
08-22 2015
写在前面：大家好！我是【AI 菌】，一枚爱弹吉他的程序员。我热爱AI、热爱分享、热爱开源！ 这博客是我对学习的一点总结与思考。如果您也对 深度学习、机器视觉、算法、C++、Python 感兴趣，可以关注我的动态，我们一起学习，一起进步~ 我的博客地址为：【AI 菌】的博客 文章目录一、 题目（LeetCode）二、 解法一：递归2.1 解题过程2.2 题目解答三、 解法二：迭代3.1 解题过程3.2 题目解答 温馨提示：如果您对链表的结构还不了解，建议先加一个餐： 【算法与数据结构 04】多图讲解——线.
数据结构——有序链表合并（C语言版）
Code_ZX的博客
07-03 5319
有序链表合并 两个有序的链表，要求将其合并为一个链表，并且该链表保持有序！！ 这里所讲的是链表升序！ 首先，我们要构造两张按照升序排列好的链表。 构造链表：我们的方法有尾插，头插，大家可以click链接来查看： https://blog.csdn.net/code_zx/article/details/80024207 这里我们的实验数据，以及思路如图所示！！ 实验数据： 链表1：...
数据结构单链表的合并
热门推荐
qq_39771637的博客
09-03 1万+
问题：将两个单链表合并 思路：首先用尾插法建立两个链表LA,LB（头插法建立的链表顺序为倒序），遍历LA直到至LA的尾部即LA-&gt;next为空，让LA-&gt;指向LB的头部然后free(LB) 这是两个链表，LA,LB 另LA的尾部指向LB的首部，LA,LB即连接在了一起 代码： #include&lt;iostream&gt; #include&lt;malloc.h&...
将两个单链表合并成一个单链表
最新发布
12-05
以下是将两个单链表合并成一个单链表的Python实现： ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def mergeTwoLists(l1: ListNode, l2: ListNode) -> ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值