我们在遇到一些问题的时候，使用集合的交集、并集和差集能够更便捷的帮助我们去解决问题，看下面一个例子。
创新互联专业为企业提供墨脱网站建设、墨脱做网站、墨脱网站设计、墨脱网站制作等企业网站建设、网页设计与制作、墨脱企业网站模板建站服务，十载墨脱做网站经验，不只是建网站，更提供有价值的思路和整体网络服务。
以前写过一个纯C的， 用的是数组，模拟C++ STL里面的set_intersection，set_union和set_difference的实现。 稍作了修改，添加了些注释，希望能帮到你。注意：必须先对输入集合排序；输出结果和C++ STL的测试结果吻合。
你们都学到链表了啊 真快。我们还在学队列呢，呵呵。同道中人啊！还是自己写吧。
交集 对于两个给定集合A、B，由属于A又属于B的所有元素构成的集合，叫做A和B的交集。
1、我们可以用类List来实现链表结构，用变量Head、Tail、Length、Pointer来实现表头。
2、int[] x={1，2}； int[] y=new int[2]； for(int i=0；ix.length；i++){ y[i]=x[i]；用循环遍历的方法就可以，上面的这个代码是把数组x里面的元素放到一个空数组y中。根据你的需求进行调整吧。
3、用户能够使用索引(元素在List中的位置，类似于数组下标)来访问List中的元素，这类似于Java的数组。和下面要提到的Set不同，List允许有相同的元素。
4、动新建一个长度长1的数组，然后填充它。输出如下，结果是正确的。将中间的for循环，换成java库里面自带的System.arraycopy方法可以提高效率。
5、你要是模拟的话，可以使用数组，查找每个值，存在就删除，不存在就输出No。
值为null的llist对象引用。 一个实际存在的llist对象，它的datum值为空。
}LinkList，*List；然后写一个方法，返回链表头结点，参数给个结构体指针，我大概给你说下思路。
我想java.util.LinkedList的源码可以帮助你解决大部分问题，包括你想要的这5个功能实现。
内容包括链表的创建，增加、删除节点，链表的逆序、排序和销毁等。
