C语言利用链表实现求两个集合的差集

Description

线性表A和B分别表示两个集合A和B（同集合中的元素值各不相同、无序），用带头结点的单链表存储。

另辟空间构成一个线性表C，编写算法求C=A和B的差集。 

结点结构：

typedef struct Node
{
   int data;
   struct Node *next;
}LNode,*LinkList;

要求：

（1）编写函数，实现输入数据建立集合单链表。

（2）编写函数，实现链表中元素的输出。

（3）如果需要复制链表，编写函数实现。

（4）编写函数，实现求集合A和B的差集C，保存到新的单链表。

调用上述函数，依次输出C中的元素。

Input

 第1行输入A的元素个数

第2行输入A中的元素，以空格分隔

第3行输入B的元素个数

第4行输入B中的元素，以空格分隔

Output

 依次输出C中的元素，以空格分隔。

（最后一个元素后面也有一个空格）

Sample Input

4
2 8 5 6
6
10 6 9 2 7 3

Sample Output

8 5 

#include<stdio.h>
#define  MAXSIZE 100 // 线性表的最大长度