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