基于C语言，合并两个有序链表（无头结点单链表）

最新推荐文章于 2023-12-22 20:26:38 发布

原创

最新推荐文章于 2023-12-22 20:26:38 发布 · 1.5k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #单链表 #算法 #数据结构

本文介绍了如何使用C语言合并两个有序的无头单链表。文章详细阐述了错误思路和正确解决方案，强调了避免在合并过程中错误地将元素添加到链表头部的重要性。通过定义一个新链表和游标，实现了正确的合并方法，并提供了关键的判断逻辑以确保所有元素都被正确合并。

前两天看看视频学会了这道题的解法，但今天做又给忘了！好痛苦~~~
希望看到这篇文章的小伙伴也能通过这篇文章回忆到点什么！
好了，废话不多说，进入正题。

合并两个链表：
------ 链表a：3 -> 4 -> 5
-------链表b：1 -> 1 -> 2 -> 3

今天不加思考的思路:
----想着为了节省内存空间，将合并的内容全都放到链表a中。先定义一个头结点，然后将头结点指向首元结点，再比较a1和b1(链表a的第一个元素简称“a1”，链表b也是，下文不做解释)，如果b1小，先将b指向b2，然后将b1放到链表a的首元结点处，如下图：
在这里插入图片描述

代码是这么写的：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
   
   
 
    if(!l1){
   
   
        return l2;
    }
    if(!l2){
   
   
        return l1;
    }
//创建链表的头结点的然后指向l1链表
    struct ListNode* newSListHead = (struct ListNode*)malloc(sizeof(struct ListNode)); 
    newSListHead->next = l1;
//l1CurNodel1当前指向指针
    struct ListNode* l1CurNode = l1

最低0.47元/天解锁文章