将两个升序链表l1与l2合并为一个新的升序链表并输出

最新推荐文章于 2025-09-18 14:59:58 发布

原创

最新推荐文章于 2025-09-18 14:59:58 发布 · 3.1k 阅读

29 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

本文介绍了如何将两个已排序的链表l1和l2合并为一个新的升序链表。通过比较两个链表的节点，依次将较小的节点添加到新链表中，最终得到非递减的合并链表。

将两个升序链表l1与l2合并为一个新的升序链表并输出。新链表是通过拼接给定的两个链表的所有节点组成的。

题目：
将两个升序链表l1与l2合并为一个新的升序链表并输出。新链表是通过拼接给定的两个链表的所有节点组成的。

算法思路：
1. 创建两个单链表；
2. 对它进行合并排序；
3. 新建一个新的单链表首结点，并且设置两个指针分别指向两个首结点，然后依次比较，让新建的首结点指向较小的那个，并且让指针后移，形成一个非递减的单链表。

代码：

#include <stdio.h>
#include <stdlib.h>

typedef struct ListNode
{
   
   
    int data;
    struct ListNode* next;
}ListNode, * LinkList;

//创建链表
LinkList CreateList(LinkList L, int n)
{
   
   
    LinkList p, q;
    p = L = (LinkList)malloc(sizeof(ListNode));
    for (n > 0; n--