教师电话管理系统（数组+链表）

任务1：教师电话管理系统（数组版）

1.1 任务描述

知识点：类、接口、Java数组、java.io相关工具类的使用

1.2 任务目标

完善以下类与接口中"//to do…"部分代码，实现老师电话管理系统

1.3 任务实现思路

完成教师电话信息的管理（测试类）：public class ArrTeacherTelUser
定义顺序表中的数据元素类型（教师电话类）：class TeacherTel
接口定义了顺序表的数据操作（顺序表操作接口）：class interface TeacTelOPeration
实现接口中的操作（顺序表接口实现类）：class ArrTeacTel implements TeacTelOPeration

1.4 任务实现源码

package com.it.Array;import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Objects;class TeacherTel { // 定义顺序表中的数据元素类型// 属性定义private String name;private int teacherNo;private String telphone;public TeacherTel() {}// 构造方法public TeacherTel(int teacherNo, String name, String telphone) {this.name = name;this.teacherNo = teacherNo;this.telphone = telphone;}// 成员方法public void setName(String name) {this.name = name;}public void setTeacherNo(int teacherNo) {this.teacherNo = teacherNo;}public void setTelphone(String telphone) {this.telphone = telphone;}public String getName() {return name;}public int getTeacherNo() {return teacherNo;}public String getTelphone() {return telphone;}public String toString() {return this.getTeacherNo() + "," + this.getName() + "," + this.getTelphone();}
}interface TeacTelOPeration { // 此接口定义了顺序表的数据操作int getCounts(); // 获取记录个数void add(TeacherTel node); // 在顺序表的尾部添加一个 教师电话记录void listAll(); // 遍历顺序表中所有教师电话记录void search(int index); // 根据教师编号查询记录void search(String name); // 根据教师姓名查询记录void delete(int index); // 根据教师编号删除记录void delete(String name); // 根据教师姓名删除记录
}class ArrTeacTel implements TeacTelOPeration {// 实现接口中的操作private TeacherTel[] teacTel;// 顺序表，存放教师电话信息private int count = 0;// 记录记数器，当前顺序表中的记录个数ArrTeacTel(int initialCapacity) {// 创建指定容量的顺序表teacTel = new TeacherTel[initialCapacity];}public int getCounts() {// 获取教师电话记录个数return count;}// 在顺序表添加一个教师电话信息记录,并且在添加时按教师编号 从小到大的 顺序插入结点public void add(TeacherTel node) {if (count == 0) {//to do...teacTel[0] = node;count++;System.out.println("添加新教师电话信息成功！");} else {int flag = 0;for (int i = 0; i < count; i++) {//to do...如果新加入的编号比原来的小，则后移一位if (teacTel[i].getTeacherNo() == node.getTeacherNo()) {break;}else if(teacTel[i].getTeacherNo() > node.getTeacherNo()){count++;TeacherTel TEA1 = teacTel[i];//原来的编号teacTel[i] = node;//新编号for (int j = i + 1; j <= count; j++) {TeacherTel TEA2 = teacTel[j];//原来编号的后一位j=i+1teacTel[j] = TEA1;//后移TEA1 = TEA2;}flag = 1;System.out.println("添加新教师电话信息成功！");break;}if (i == count - 1) {flag = 1;teacTel[count] = node;count++;System.out.println("添加新教师电话信息成功！");}}if (flag == 0) {//to do...System.out.println("该教师电话信息已存在，请重新选择！");}}if (count == teacTel.length)System.out.println(" 存储空间已满");}public void listAll() {// 遍历顺序表中所有教师电话记录if (count == 0)System.out.println("没有记录！");for (int i = 0; i < count; i++) {//to do...System.out.println(teacTel[i].toString());}System.out.println("共有教师记录"+count+"条");}public void search(int teacherNo) { // 根据教师编号查询记录int flag = 0;for (int i = 0; i < count; i++) {//to do...if(teacTel[i].getTeacherNo()==teacherNo){flag=1;System.out.println(teacTel[i].toString());break;}System.out.println("共有教师记录"+count+"条");}if (flag == 0)System.out.println("输入的编号无效!");}public void search(String name) { // 根据教师姓名查询记录int flag = 0;for (int i = 0; i < count; i++) {//to do...if(Objects.equals(teacTel[i].getName(), name)){System.out.println(teacTel[i].toString());flag=1;break;}System.out.println("共有教师记录"+count+"条");}if (flag == 0)System.out.println("查无此人");}public void delete(int teacherNo) { // 根据教师编号删除记录int flag = 0;for (int i = 0; i < count; i++) {if (teacTel[i].getTeacherNo() == teacherNo) {//to do...for(int j=i+1;j<count;j++){teacTel[j-1]=teacTel[j];}flag=1;count--;System.out.println("删除成功！");break;}}if (flag == 0)System.out.println("查无此人");}public void delete(String name) { // 根据教师姓名删除记录int flag = 0;for (int i = 0; i < count; i++) {if (teacTel[i].getName().equals(name)) {//to do...for(int j=i+1;j<count;j++){teacTel[j-1]=teacTel[j];}flag=1;count--;System.out.println("删除成功！");break;}}if (flag == 0)System.out.println("查无此人！");}
}
public class ArrTeacherTelUser {// 完成教师电话信息的管理public static void main(String args[]) throws IOException {ArrTeacTel teacTel = new ArrTeacTel(20); // 根据实际情况初始化数组的大小BufferedReader br = new BufferedReader(new InputStreamReader(System.in));//BufferedReader(缓冲区读取内容，避免中文乱码)while (true) {System.out.print("********教师电话管理系统**********\n");System.out.print("1 增加记录\n");System.out.print("2 显示所有信息\n");System.out.print("3 根据教师编号查找记录\n");System.out.print("4 获取教师电话信息记录个数\n");System.out.print("5 根据编号删除记录\n");System.out.print("6 根据教师姓名查找记录\n");System.out.print("7 根据教师姓名删除记录\n");System.out.print("0 退出\n\n");//to do ..System.out.print("请输入你的选择：");int choice = Integer.parseInt(br.readLine());switch (choice) {case 0:System.exit(0);case 1:System.out.print("\n请输入教师编号：");int TeacNum = Integer.parseInt(br.readLine());System.out.print("请输入姓名：");String TeacName = br.readLine();System.out.print("请输入电话号码：");String TeacTelphone = br.readLine();///TeacherTel Teacnode = new TeacherTel(TeacNum, TeacName,TeacTelphone);teacTel.add(Teacnode);/System.out.println();break;case 2:teacTel.listAll();System.out.println();break;case 3:System.out.print("\n请输入教师编号:");int teacherNo = Integer.parseInt(br.readLine());teacTel.search(teacherNo);System.out.println();break;case 4:System.out.println("教师电话记录个数为：" + teacTel.getCounts());break;case 5:System.out.println("请输入要删除记录的教师编号");int teacherId = Integer.parseInt(br.readLine());teacTel.delete(teacherId);System.out.println();break;case 6:System.out.println("请输入要查询记录的教师姓名");String name1 = br.readLine();teacTel.search(name1);System.out.println();break;case 7:System.out.println("请输入要删除的教师姓名");String name = br.readLine();teacTel.delete(name);System.out.println();break;}//switch}//while}//main}

1.5 任务运行结果图示

任务2：教师电话管理系统（链表版）

2.1 任务描述

知识点：链表、类、接口、java.io相关工具类的使用

2.2 任务目标

完善以下类与接口中"//to do…"部分代码，实现老师电话管理系统

2.3 任务实现思路

完成教师电话信息的管理（测试类：public class LinkTeacTelUser
定义链表中的数据元素类型（教师电话类）：class TeacherTel
接口定义了链表的数据操作（操作接口）：interface TeacTelOPeration
实现接口中的操作（接口实现类）：class LinkTeacTel implements TeacTelOPeration

2.4 任务实现源码

package ChainTable;import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;class TeacherTel { // 定义链表中的数据元素类型// 属性定义private String name;private int teacherNo;private String telphone;private TeacherTel next;//下一个节点对象的信息public TeacherTel() {}// 构造方法public TeacherTel(int teacherNo, String name, String telphone) {this.name = name;this.teacherNo = teacherNo;this.telphone = telphone;}// 成员方法public void setName(String name) {this.name = name;}public void setTeacherNo(int teacherNo) {this.teacherNo = teacherNo;}public void setTelphone(String telphone) {this.telphone = telphone;}public void setNext(TeacherTel node) {this.next = node;}public String getName() {return name;}public int getTeacherNo() {return teacherNo;}public String getTelphone() {return telphone;}public TeacherTel getNext() {return next;}public String toString() {//输出return this.getTeacherNo() + "," + this.getName() + "," + this.getTelphone();}
}interface TeacTelOPeration { // 此接口定义了链表的数据操作int getCounts(); // 获取记录个数//在链表添加一个教师电话信息记录,并且在添加时按教师编号从小到大的顺序插入结点void add(TeacherTel node);void listAll(); // 遍历链表中所有教师电话记录void search(int index); // 根据教师编号查询记录void search(String name); // 根据教师姓名查询记录void delete(int index); // 根据教师编号删除记录void delete(String name); // 根据教师姓名删除记录
}class LinkTeacTel implements TeacTelOPeration {// 实现接口中的操作private TeacherTel head;  // 链表的头private int count;  // 记录数计数器// 构造方法方法，创建一个空链表LinkTeacTel() {head = null;count = 0;}public int getCounts() {// 获取教师电话记录个数return count;}// 在链表添加一个教师电话信息记录，并且在添加时按教师编号从小到大的顺序插入结点public void add(TeacherTel node) {TeacherTel prior = head, current = head;if (head == null)// 空表head = node;else {// 非空表// 寻找插入位置while (current != null) {//如果新节点小于当前节点，则跳出循环if (node.getTeacherNo() < current.getTeacherNo()){break;}prior = current;current = current.getNext();}// 插入新节点nodeif (current == head) {// 在表头节点前插入nodenode.setNext(head);head = node;} else {// 在表中和表尾某插入nodeprior.setNext(node);node.setNext(current);}}count++;}public void listAll() {// 遍历链表中所有教师电话记录TeacherTel current = head;while (current != null) {System.out.println(current);current = current.getNext();}System.out.println("共有记录" + count + "条");}public void search(int teacherNo) {// 根据教师编号查询记录int flag = 0;TeacherTel current = head;while (current != null) {//to do...if(current.getTeacherNo()==teacherNo){flag=1;System.out.println(current.toString());}current = current.getNext();}if (flag == 0)System.out.println("输入的编号无效!");}public void search(String name) {//根据教师姓名查询记录TeacherTel current = head;int flag = 0;while (current != null) {//to do...if(name.equals(current.getName())){flag=1;System.out.println(current.toString());}current = current.getNext();}if (flag == -1)System.out.println("查无此人");}public void delete(int teacherNo) {//根据教师编号删除记录TeacherTel pre = null;TeacherTel current = head;pre = current;int flag = 0;while (current != null) {//to do...if(current.getTeacherNo()==teacherNo){flag=1;if(current==head){current=current.getNext();head=current;}else {current=current.getNext();pre.setNext(current);}}pre=current;if(current!=null){current=current.getNext();}}if (flag == 0)System.out.println("查无此人！");else {System.out.println("删除成功！");count--;}}public void delete(String name) {//根据教师姓名删除记录TeacherTel pre = null;TeacherTel current = head;pre = current;int flag = 0;while (current != null) {//to do...if(current.getName().equals(name)){flag=1;if(current==head){current=current.getNext();head=current;}else {current=current.getNext();pre.setNext(current);}}pre = current;if(current!=null){current=current.getNext();}}if (flag == 0)System.out.println("查无此人！");else {System.out.println("删除成功！");count--;}}
}public class LinkTeacTelUser {public static void main(String args[]) throws IOException {LinkTeacTel linkTeacTel = new LinkTeacTel();BufferedReader br = new BufferedReader(new InputStreamReader(System.in));while (true) {System.out.print("********教师电话管理系统**********\n");System.out.print("1 增加记录\n");System.out.print("2 显示所有信息\n");System.out.print("3 根据教师编号查找记录\n");System.out.print("4 获取教师电话信息记录个数\n");System.out.print("5 根据编号删除记录\n");System.out.print("6 根据教师姓名查找记录\n");System.out.print("7 根据教师姓名删除记录\n");System.out.print("0 退出\n\n");System.out.print("请输入你的选择：");int choice = Integer.parseInt(br.readLine());switch (choice) {case 0:System.exit(0);case 1:System.out.print("\n请输入教师编号：");int TeacNum = Integer.parseInt(br.readLine());System.out.print("请输入姓名：");String TeacName = br.readLine();System.out.print("请输入电话号码：");String TeacTelphone = br.readLine();TeacherTel Teacnode = new TeacherTel(TeacNum, TeacName,TeacTelphone);linkTeacTel.add(Teacnode);System.out.println();break;case 2:linkTeacTel.listAll();System.out.println();break;case 3:System.out.print("\n请输入教师编号:");int teacherNo = Integer.parseInt(br.readLine());linkTeacTel.search(teacherNo);System.out.println();break;case 4:System.out.println("教师电话记录个数为：" + linkTeacTel.getCounts());break;case 5:System.out.println("请输入要删除记录的教师编号");int teacherId = Integer.parseInt(br.readLine());linkTeacTel.delete(teacherId);System.out.println();break;case 6:System.out.println("请输入要查询记录的教师姓名");String name1 = br.readLine();linkTeacTel.search(name1);System.out.println();break;case 7:System.out.println("请输入要删除的教师姓名");String name = br.readLine();linkTeacTel.delete(name);System.out.println();break;}}}
}

2.5 任务运行结果图示