数据结构C语言版人民邮电出版社第二章算法设计题第一题。将两个递增的有序链表合并为一个递增的有序链表。

ylffly21

已于 2022-03-10 22:50:30 修改

阅读量814

点赞数

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

于 2022-03-10 22:35:26 首次发布

本文链接：https://blog.csdn.net/qq_44208167/article/details/123413355

版权

该博客介绍了如何使用C语言将两个递增有序的链表合并为一个新的递增有序链表，要求不额外占用存储空间且不允许数据重复。

摘要由CSDN通过智能技术生成

将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储结构，不另外占用其他的存储空间。表中不允许有重复的数据

基本上每句都有注释，若有疑惑，欢迎评论！

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

#define NULL 0
//定义链表结点结构体 
typedef struct LNode{
   
	int data;
	struct LNode *next;	
}LNode,*LinkList;
//声明函数 
LinkList InitList(LinkList &L);
LinkList CreateList_R(LinkList &L,int n);
void DisplayList(LinkList L);
LinkList MergeList(LinkList &L1,LinkList &L2,LinkList &L3);


int main(){
   
	LinkList L1,L2,L3;
	int n1,n2;
	//对两个链表进行初始化 
	L1 = InitList(L1);
	L2 = InitList(L2);
	printf("请输入L1链表的长度："