两个链表合并为一个链表

相识在雨中

于 2021-12-09 21:07:09 发布

阅读量2.1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/weixin_47578644/article/details/121844218

本文探讨了如何将两个已排序的链表高效地合并成一个单一的有序链表。通过迭代或递归的方法，我们可以合并这些链表，保持其排序顺序。详细介绍了合并过程中的关键步骤和算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//问题：给出两个链表（N、M），输入数据，将其合并成为一个链表

#include<stdio.h>
#include<stdlib.h>
using namespace std;

typedef struct Node
{
   
   
	int id;
	Node* next;
};

Node *Creat_List(int n);
void print_List(Node* L);
Node* Merge(Node* A, Node* B, int n, int m);
 
void main()
{
   
   
	int N, M;