2022年Java集合并交差运算

1、一、题目要求：用 Java 语言实现单链表的基本操作,并实现集合的交、并和差运算；二、程序功能定义：1、输出两个集合的交集,即找出两个集合的相同元素；2、输出两个集合的并集,即把两个集合的全部元素不重复的加起来；3、输出两个集合的差集,即从一个集合中找出另一个集合里没有的元素；三、设计思路：程序 1： 单链表结点public class Node /单链表结点类,T 指定结点的元素类型 public T data; /数据域,储存数据元素public Node next; /地址域,引用后继结点 public NodeT data, Node next /构造结点, data 指定数据元素,

2、next 指定后继结点 this.data = data; this.next = next; public Node thisnull, null; 程序 2：import java.util.ArrayList; public class SinglyList public Node head; public int length; /以上为默认构造方法,构造空单链表 public static ArrayList union=new ArrayList; public SinglyList this.head = new Node; /以上为构造单链表 public SinglyList

3、T element this; /创建空单链表,只有头结点 this.length = element.length; Node rear = this.head; /rear 指向单链表最终一个结点for int i = 0; i element.length; i+ /如 element=null ,跑出空对象反常； element.length=0 时,构造空链表rear.next = new Nodeelementi, null; /创建结点链入rear 结点之后rear = rear.next; /rear 指向性的链尾结点 public String toString String

4、 str = ; Node p = this.head.next; while p .= null str += p.data.toString; if p.next .= null str += ,; /不是最终一个结点时,后加分隔符 p = p.next; return str + ; /空表返回 public String addAllSinglyList list Node p = this.head.next; String str = ; while p .= null Node q = list.head.next; while q .= null if p.data.toStr

5、ing.equalsq.data.toString if .str.equals str += ,; /集合的元素值相等 /用逗号间隔 str += p.data.toString; this.union.addp.data.toString ; q = q.next; p = p.next; return str + ; /以上为求交集过程；public String unionSinglyList list Node p = this.head.next; String str = ; while p .= null Node q = list.head.next; int i = 0;

6、while q .= null if .p.data.toString.equalsq.data.toString i+; if i = list.length forint a=0;aunion.size;a+ if .p.data.toString.equalsunion.geta&a=union.size-1 if .str.equals str += ,; str += p.data.toString; q = q.next; p = p.next; i = 0; Node w = list.head.next; while w .= null str += ,; str += w.d

7、ata.toString; w = w.next; return str + ; /以上为求并集过程；public String differenceSinglyList list Node p = this.head.next; String str = ; while p .= null Node q = list.head.next; int i = 0; while q .= null if .p.data.toString.equalsq.data.toString i+; if i = list.length if .str.equals str += ,; str += p.da

8、ta.toString; q = q.next; p = p.next; i = 0; return str + ; /以上为求差集过程；程序 3：import java.util.Scanner; public class MainClass public static void mainString args int a, b; Scanner cin = new ScannerSystem.in; System.out.print 请输入集合A 的元素（用英文逗号间隔）： ; String a_string=cin.nextLine; String suma=a_string.split,; System.out.print 请输入集合B 的元素（用英文逗号间隔）：; String b_string=cin.nextLine; String sumb=b_string.split,; SinglyList list1 = new SinglyListsuma; SinglyList list2 = new SinglyListsumb; System.out.println 集合 A 和集合 B 的交集为： +list1.addAlllist2; System.out.println 集合 A 和集合 B 的并集