求集合的并、交和差运算

第1关：求集合的并、交和差运算

任务描述
本关任务：编写一个程序求两个集合的并、交、差。

相关知识
为了完成本关任务，你需要掌握：
1.要求采用单链表表示集合，要求输入的每个集合元素都按递增方式排序，且同一个集合中不存在重复的元素。
2.求两个集合的并、交、差。

输入集合元素
要求同一个集合中不存在重复的元素，且元素按递增排序。

ElemType a[4],b[6];
//为数组a输入4个字符，按顺序递增输入
//为数组b输入6个字符，按顺序递增输入
CreateListR(ha,a,4);//创建单链表ha，从数组a中读取元素
CreateListR(hb,b,6);//创建单链表hb，从数组b中读取元素
求两个集合的并、交、差
1、并集

对于两个给定集合A、B，由两个集合所有元素构成的集合，叫做A和B的并集。

记作：AUB 读作“A并B”

例： {3,5}U{2,3,4,6}= {2,3,4,5,6}

2、交集

对于两个给定集合A、B，由属于A又属于B的所有元素构成的集合，叫做A和B的交集。

记作： A∩B 读作“A交B”

例： A={1,2,3,4