2 u013334759 u013334759 于 2013.12.30 20:35 提问

集合的相关运算如何实现
0 9

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

2个回答

u013285179
u013285179   2013.12.31 13:45

说白了就是链表基本操作的复合,叠加。
比如,集合的并,就是设两个链表,分别表示两个集合。再设第三个链表,存放最终的那个结果。从第一个链表中取出第一个元素,与第二个集合中的元素比较,如果不相同,就分别入插入第三个链表,如果相同,就只插入一次链表。循环下去就可以了。

xfdywy
xfdywy   2013.12.31 12:17

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

Csdn user default icon
上传中...
上传图片
插入图片