集合的相关运算如何实现

Question

如何实现集合的并交差运算，用链表表示集合，我是大二的，不咋会，求帮帮忙！！用c++实现..

Answer 1

说白了就是链表基本操作的复合，叠加。
比如，集合的并，就是设两个链表，分别表示两个集合。再设第三个链表，存放最终的那个结果。从第一个链表中取出第一个元素，与第二个集合中的元素比较，如果不相同，就分别入插入第三个链表，如果相同，就只插入一次链表。循环下去就可以了。
这里 http://download.csdn.net/detail/xfdywy/6352735 有链表基本操作的c++实现，你可以参考一下，很详细。链表的初始化 创建，插入，删除，查找，求长，逆置等功能都以函数的形式写出来了可以直接调用。