数据结构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