如何用链表实现A U B,和 A n B呢？

一、问题描述

假设有集合A = {1，2，3，4，5,  6，7, 8 ，9，10  }，   集合B = {6，7，8，9，10，11，12，13，14，15}，那么如何去求A  U   B,和 A n  B呢。如果这是一道数学题，相信每个人都可以很快的给出答案，但是当A集合有一千个数据呢，这时候就需要我们花费大量的时间去完成它。如何用代码去实现它呢，首先，得思考用什么方式去存储集合A和集合B

呢，刚开始我想到用数组，但求A  U   B就必须要把A不存在但B存在的数据放入A中（也可以是B）,用数组就很麻烦，其一：在数组定义的时候就必须指明它的大小，也就是说你要开辟多少个字节是固定的，这样的话就很不灵活，数据少了不够用，多了浪费空间。

其二：数组的插入，删除很麻烦，而且很不好用，如果用链表就能完美地解决这个问题。

图解  A U B，Ａ　ｎ　Ｂ

代码实现：