两个升序链表合并为一个升序链表

Love The Way You Lie 2023-02-21 09:07 142阅读 0赞

LinkList MergeHeaderLinkList(LinkList L,LinkList P)
    { 
        if(L == NULL || P == NULL)
            return L == NULL ? L : P ;
        LNode *header1,*header2,*S,*back;
        if(L->next->data <= P->next->data)
        { 
            header1 = L;
            header2 = P;
            back = L;
        }else
        { 
            header1 = P;
            header2 = L;
            back = P;
        }
        while(header2->next != NULL){ 
            while(header1->next != NULL && header1->next->data <= header2->next->data )
            { 
                header1 = header1->next;
                printf("正在寻找...\n");
            }
            if(header1->next == NULL){ 
                printf("header1为空了\n");
                header1 ->next = header2->next;
                return back;
            }
            printf("找到比%d大的值%d\n",header2->next->data,header1->next->data);
            S = header2->next;
            header2->next = S->next;
            S->next = header1->next;
            header1->next = S;
            header1 = header1->next;
        }
        return back;
    }

首先找到第一个结点较小或相等的链表记为 header1 ,while 循环找到 header1 中比 header2 要合并的数据元素大的结点的前驱结点，将 header 链表的头结点的后继结点连接到 header1 后面，继续比较header2的后继结点。直到 header2 中的结点全部比较完成为止。如果header1的后继结点为 NULL，直接将头结点后继结点连接到 header1 后面即可，不必再执行移动结点的操作。  
![在这里插入图片描述][20200629200225270.png]

[20200629200225270.png]: https://img-blog.csdnimg.cn/20200629200225270.png

发表评论取消回复

表情：

评论列表（有 0 条评论，142人围观）

还没有评论，来说两句吧...

相关阅读

相关合并升序链表系列（Java）

LeetCode原题链接: [21. 合并两个有序链表 - 力扣（LeetCode）][21. _ - _LeetCode] [23. 合并K个升序链表 - 力扣

我不是女神ヾ/ 2024年03月30日 12:42/ 0 赞/ 23 阅读

相关写一个算法合并K个升序链表

合并 K 个升序链表的算法如下: 1. 定义一个节点结构体，用来存储单个节点的值和下一个节点的地址。 2. 定义一个链表结构体，用来存储链表的头指针和尾指针。 3. 创

青旅半醒/ 2024年03月25日 09:04/ 0 赞/ 39 阅读

相关 23. 合并 K 个升序链表

文章目录 1. 题目描述 2. 涉及相关知识点 3. 个人题解 4. 优秀题解总结分析 5. 知识点总

￡神魔★判官ぃ/ 2024年02月24日 01:53/ 0 赞/ 9 阅读

相关两个升序链表合并为一个升序链表

LinkList MergeHeaderLinkList(LinkList L,LinkList P) { if(L == NULL || P

Love The Way You Lie/ 2023年02月21日 09:07/ 0 赞/ 143 阅读

相关合并k个升序链表

> 合并K个升序链表 > 给你一个链表数组，每个链表都已经按升序排列。 > 请你将所有链表合并到一个升序链表中，返回合并后的链表。 > 示例 1： > 输入：l

喜欢ヅ旅行/ 2022年12月18日 02:53/ 0 赞/ 120 阅读

相关 LeetCode 23. 合并K个升序链表

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

红太狼/ 2022年10月28日 10:06/ 0 赞/ 183 阅读

相关 23. 合并K个升序链表

> 给你一个链表数组，每个链表都已经按升序排列。 > > 请你将所有链表合并到一个升序链表中，返回合并后的链表。![watermark_type_ZmFuZ3poZW5naG

迈不过友情╰/ 2022年10月17日 13:51/ 0 赞/ 153 阅读

相关 23. 合并K个升序链表

[https://leetcode-cn.com/problems/merge-k-sorted-lists/submissions/][https_leetcode-cn.c

ゝ一纸荒年。/ 2022年09月09日 00:26/ 0 赞/ 161 阅读

相关将两个升序排列的链表合并后升序排序打印.

说的再多，我不如放码过来，大家看不懂哪里，可以评论，尴尬忘了注释了。。。 \include<stdio.h> \include<stdlib.h> \include<

╰+攻爆jí腚メ/ 2022年06月16日 11:56/ 0 赞/ 177 阅读

相关合并两个已有序(升序)链表的操作！

问题：现有LA与LB两个链表，已升序排列。将LA与LB合并后也按升序排列. 算法1：在LB中分别取出它的结点，再分别与LA中的节点进行比较，找到位置后插入。但是这种算法

朴灿烈づ我的快乐病毒、/ 2022年05月10日 10:03/ 0 赞/ 152 阅读