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的子集。这样，U−A称作A的绝对补集，或简称补集（余集），写作A′或CUA。补集可以看作两个集合相减，有时也称作差集。