数据结构C语言版人民邮电出版社第二章算法设计题第三题。将两个递增的有序链表求其中的交集，并不使用新的空间。

ylffly21

于 2022-03-12 11:51:42 发布

阅读量1.9k

点赞数

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

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

版权

本文介绍了如何解决数据结构C语言版人民邮电出版社第二章中的算法设计题，即在不使用额外空间的情况下，找到两个递增有序链表的交集。通过代码实现并附带注释，帮助理解解题思路。

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

数据结构C语言版人民邮电出版社第二章算法设计题第三题。将两个递增的有序链表求其中的交集，并不使用新的空间。

代码里面基本上都有注释。若有疑惑，欢迎评论~

#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链表的长度：");
	scanf("%d",&n1);
	//创建链表 
	CreateList