c++,链表实现:集合的交叉并运算。并集两个集合可以相"加"。A和B的并集是将A和B的元素放到一起构成的新集合。给定集合A,B,定义运算∪如下:A∪B={e|e∈A或e∈B}。A∪B称为A和B的并集。交集一个新的集合也可以通过两个集合"共"有的元素来构造。A和B的交集,写作A∩B,是既属于A的、又属于B的所有元素组成的集合。若A∩B={\displaystyle\varnothing},则A和B称作不相交。差集两个集合也可以相"减"。A在B中的相对补集,写作B−A,是属于B的、但不属于A的所有元素组成的集合。在特定情况下,所讨论的所有集合是一个给定的全集U的子集。这