java语言交集并集差集及程序设计报告.docVIP

课 程 设 计 课程名称 Java语言课程设计 题目名称 集合的并、交和差运算 学生学院 应用数学学院 专业班级___ 11信息安全（2）__ 学 号 3111008245 学生姓名 吴辰修 指导教师 刘科峰 2013 年 10 月 28 日 一、课程设计的内容 用Java语言实现单链表的基本操作，并实现集合的并、交和差运算。多人合作的要使用图形界面进行数据输入、输出。 二、课程设计的要求与数据 所写报告要表达清楚，让老师明白你做了哪些工作，掌握了哪些知识。你所做的课程设计有何特点和优点。 三、程序设计思想、源代码 通过单链表实现集合的交、并、差运算。主要有三部分：节点的构造、单链表的建立、集合的三个运算。 /* * To change this template, choose Tools | Templates * and open the template in the editor. */ package set; class LNode { char data; LNode next; LNode() { data= ; next=null; } LNode(char data1,LNode next1){ //节点的构造方法（特殊的重载） data = data1; next = next1; } public void setData(char data1){ data = data1; } public char getData() { return data; } public void setNext(LNode next1){ next = next1; } public LNode getNext(){ return next; } } public class Set { LNode head; // 头结点 int length; // 长度 Set() { //链表的构造方法 head = new LNode(); //调用子类的构造方法 length = 0; } public void Initset(char[] data1) { //用char数组创建集合链； for (int i = 0; i data1.length; ++i) { Inset(data1[i]); } } public void Inset(char item) { //用char类型数据插入节点的方法 LNode LNode = new LNode(item, null); //创建一个节点LNode LNode temp = head; //增加一个节点 LNode.setNext(head.getNext()); head.setNext(LNode); length++; } public void delete(int n) { //在指定位置删除节点方法； if(n1 || n length) { System.out.print(位置不存在！); } LNode temp = head; for(int i=0; in-1;i++) { temp = temp.getNext(); } temp.setNext(temp.getNext().getNext()); length--; } public void print(){ //遍历所有节点，输出每个节点数据； LNode temp = head; System.out.pr