函数题：LinkList8-求两个降序单链表的并集（利用原有链点）【有题解视频】

已知两个降序链表A与B（元素值递减），设计算法UnionAB( )，构造出A与B的并集新链表C，链表中元素依然降序排列，且没有重复元素。要求C链表的链点为A、B表中原来的链点，且求并集后，A、B链表只剩下头结点，最后要求遍历C链表。

带头结点的单链表结点定义如下：
c
typedef int DataType;
typedef struct Node
{
DataType data; // data域用于存储数据元素
struct Node *next; // next域用于存放指向其后继的指针
}LNode, *PNode, *LinkList; // LinkList为头指针

### 函数接口定义：
c
void UnionAB( LinkList a , LinkList b , LinkList *c );

a,b,*c都是用户传入的参数, 其中a和b是原始链表的头指针，*c是求并集后的新链表C的头指针。

### 裁判测试程序样例：
c
#include <stdio.h>
int InitLinkList(LinkList *head); /* 初始化链表, 细节在此不表 */
PNode LinkListInsert(LinkList h, int pos, DataType x) ; /* 向链表插入新元素，返回新插入链点的指针，细节在此不表 */
void TraverseLinkList(LinkList h); /* 遍历单链表，细节在此不表 */
void DestroyLinkList(LinkList h); /* 销毁单链表，细节在此不表 */

void UnionAB( LinkList a , LinkList b , LinkList *c ); /* 本题要求函数 */

int main()
{
char ch;
LinkList aa,bb,cc;
DataType x;
int pos = 1;
InitLinkList(&aa);
InitLinkList(&bb);
InitLinkList(&cc);
do
{
scanf("%d",&x);
LinkListInsert( aa , pos++ , x );
}while ((ch=getchar())!='\n');
pos = 1;
do
{
scanf("%d",&x);
LinkListInsert( bb , pos++ , x );
}while ((ch=getchar())!='\n');
UnionAB( aa , bb , &cc );
if ( aa->next == NULL && bb->next == NULL )
{
printf("单链表C是\n");
TraverseLinkList( cc );
}
DestroyLinkList(aa);
DestroyLinkList(bb);
DestroyLinkList(cc);
return 0;
}

/* 请在这里填写答案 */


### 输入样例：
in
65 45 32 12 4
98 75 60 54 41 28 16 3 2 1



### 输出样例：
out
单链表C是
98 75 65 60 54 45 41 32 28 16 12 4 3 2 1







答案：若无答案欢迎评论

https://www.bilibili.com/video/BV1iF411s7gL/
https://www.bilibili.com/video/BV1T44y1T719/