高手请进，没错！就是你了！单链表

[原點]

集合运算（c语言实现）
问题描述：
设有两个用单链表表示的集合A、B，其元素类型是int且以非递减方式存储，其头结点分别为a、b。要求下面各问题中的结果集合同样以非递减方式存储，结果集合不影响原集合。
实现要求：
⑴ 编写集合元素测试函数IN_SET，如果元素已经在集合中返回0，否则返回1；
⑵ 编写集合元素输入并插入到单链表中的函数INSERT_SET，保证所输入的集合中的元素是唯一且以非递减方式存储在单链表中；
⑶ 编写集合元素输出函数，对建立的集合链表按非递增方式输出；
⑷ 编写求集合A、B的交C=A∩B的函数，并输出集合C的元素；
⑸ 编写求集合A、B的并D=A∪B的函数，并输出集合D的元素；
⑹ 求集合A与B的对称差E=(A-B)∪(B-A) 的函数，并输出集合D的元素；
⑺ 设计一个菜单，具有输入集合元素、求集合A、B的交C、求集合A、B的并D、求集合A与B的对称差E、退出等基本的功能。
测试数据：由读者自定，但集合A、B的元素个数不得少于16个。

急求高手，帮我解析一下这个问题，该怎么做啊，链表看了两天还是不大会用，谁有关于链表的题目还有答案的给我参考下。

[andy1658]

这个是比较简单的题目，网上有很多答案，lz可以自己好好找找

[原點]

[Quote=引用 1 楼 andy1658 的回复:]

这个是比较简单的题目，网上有很多答案，lz可以自己好好找找
[/Quote]找不到啊，找到一个不太全的，看的不是很懂

[原點]

还是不明，求详细解析下！！！！谢了

[原點]

[Quote=引用 3 楼 self001 的回复:]

这东西还是不要找网上的,,用笔画画,自己先理解了 写一遍,再看网上的不迟,不然一下子看别人的东西,根本看不下去了;;;
[/Quote]赞同！但是⑵ 编写集合元素输入并插入到单链表中的函数INSERT_SET，保证所输入的集合中的元素是唯一且以非递减方式存储在单链表中；
这一个问，我看的不是很明，希望能解析下
是在编了一个函数输入了单链表中，再用INSERT_SET函数来插入吗？
但是这又说“编写集合元素输入并插入到单链表中的函数INSERT_SET",那这句话的单链表是不是用另外的函数来建立的？？
急！！！求解析！！！还有如何保证以非递减的方式存储？？？、

[quwei197874]

[Quote=引用 4 楼 w_816_y 的回复:]
引用 3 楼 self001 的回复:

这东西还是不要找网上的,,用笔画画,自己先理解了 写一遍,再看网上的不迟,不然一下子看别人的东西,根本看不下去了;;;
赞同！但是⑵ 编写集合元素输入并插入到单链表中的函数INSERT_SET，保证所输入的集合中的元素是唯一且以非递减方式存储在单链表中；
这一个问，我看的不是很明，希望能解析下
是在编了一个函数输入了单链表中，再用INSERT_S……
[/Quote]这就是链表排序

[self001]

这东西还是不要找网上的,,用笔画画,自己先理解了 写一遍,再看网上的不迟,不然一下子看别人的东西,根本看不下去了;;;