Java集合并交差运算.docVIP

一、题目要求： 用Java语言实现单链表的基本操作，并实现集合的交、并和差运算。 二、程序功能定义： 1、输出两个集合的交集，即找出两个集合的相同元素。 2、输出两个集合的并集，即把两个集合的全部元素不重复的加起来。 3、输出两个集合的差集，即从一个集合中找出另一个集合里没有的元素。 三、设计思路： 程序1：单链表结点 public class NodeT //单链表结点类，T指定结点的元素类型 { public T data; //数据域，保存数据元素 public NodeT next; //地址域，引用后继结点 public Node(T data, NodeT next) //构造结点，data指定数据元素，next指定后继结点 { this.data = data; this.next = next; } public Node() { this(null, null); } } 程序2： import java.util.ArrayList; public class SinglyListT { public NodeT head; public int length; //以上为默认构造方法，构造空单链表 public static ArrayListString union=new ArrayListString(); public SinglyList() { this.head = new NodeT(); } //以上为构造单链表 public SinglyList(T[] element) { this(); //创建空单链表，只有头结点 this.length = element.length; NodeT rear = this.head; //rear指向单链表最后一个结点 for (int i = 0; i element.length; i++) //若element==null，跑出空对象异常；element.length==0时，构造空链表 { rear.next = new NodeT(element[i], null); //创建结点链入rear结点之后 rear = rear.next; //rear指向性的链尾结点 } } public String toString() { String str = (; NodeT p = this.head.next; while (p != null) { str += p.data.toString(); if (p.next != null) { str += ,; } //不是最后一个结点时，后加分隔符 p = p.next; } return str + ); //空表返回() } public String addAll(SinglyList list) { NodeT p = this.head.next; String str = (; while (p != null) { NodeT q = list.head.next; while (q != null) { if ( p.data.toString().equals(q.data.toString())) //集合的元素值相等 { if (!str.equals(()) { str += ,; } //用逗号间隔 str += p.data.toString(); this.union.add(p.data.toString()) ; } q = q.next; } p = p.next; } return str + ); } //以上为求交集过程。 public String union(SinglyList list) { NodeT p = this.head.next; String str = (; while (p != null) { NodeT q = list.h