数据结构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链表的长度：")