




已阅读5页,还剩2页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
一、题目要求:用Java语言实现单链表的基本操作,并实现集合的交、并和差运算。二、程序功能定义: 1、输出两个集合的交集,即找出两个集合的相同元素。2、输出两个集合的并集,即把两个集合的全部元素不重复的加起来。3、输出两个集合的差集,即从一个集合中找出另一个集合里没有的元素。三、设计思路:程序1:单链表结点public class Node /单链表结点类,T指定结点的元素类型 public T data; /数据域,保存数据元素 public Node next; /地址域,引用后继结点 public Node(T data, Node next) /构造结点,data指定数据元素,next指定后继结点 this.data = data;this.next = next; public Node() this(null, 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(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 Node(elementi, null); /创建结点链入rear结点之后 rear = rear.next; /rear指向性的链尾结点 public String toString() String 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 addAll(SinglyList list) Node p = this.head.next;String str = (;while (p != null) Node 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) 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().equals(q.data.toString() i+; if (i = list.length) for(int a=0;aunion.size();a+) if( !p.data.toString().equals(union.get(a)&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.data.toString(); w = w.next;return str + ); /以上为求并集过程。 public String difference(SinglyList 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().equals(q.data.toString() i+; if (i = list.length) if (!str.equals() str += ,; str += p.data.toString(); q = q.next; p = p.next; i = 0; return str + ); /以上为求差集过程。程序3:import java.util.Scanner;public class MainClass public static void main(String args) int a, b;Scanner cin = new Scanner(System.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 SinglyList(suma);SinglyList list2 = new SinglyList(sumb);System.out.println(集合A和集合B的交集为:+list1.addAll(list2);System.out.println(集合A
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 小区车位租赁合同15篇
- 汉字字谜课件
- 汉字基础知识培训方案课件
- T-GRM 114-2025 富油煤原位热解术语
- DB4403-T 369-2023 大型活动温室气体排放核算和报告指南
- 2024年秋新北师大版数学一年级上册教学课件 第一单元 生活中的数 1我上学啦
- 公路应急储备设备检修方案
- 消防安全培训实施方案
- 建筑工程项目基坑支护与加固方案
- 机电设备安装技术创新应用方案
- 全国托育职业技能竞赛理论考试题及答案
- HSK标准教程1-第一课lesson1
- 2022新能源光伏电站电力监控系统安全防护实施方案
- 新课标人教版七年级数学上册教案全册
- 人教版小学英语3-6年级单词(带音标)
- 酒店消防安全管理制度(2022版)
- 2024环氧磨石地坪施工技术规程
- 人教部编七年级语文全册专项知识点梳理归纳字词、文言文、古诗词
- 2022年版初中物理课程标准解读-课件
- 输配电绝缘子维护与更换
- 幼儿园教师读《让儿童的学习看得见》有感
评论
0/150
提交评论