![请添加图片描述](https://img-blog.csdnimg.cn/74a10e42cf1641aa9ebb26f46201ca4f.png)
代码实现
import java.io.*;
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();
}
// 插入节点node
if (current == head) {// 在表头节点前插入node
node.setNext(head);
head = node;
} else {// 在表中和表尾某插入node
prior.setNext(node);
node.setNext(current);
}
}
count++;
}
public void listAll() {
// 遍历链表中所有教师电话记录
TeacherTel current = head;
while (current != null) {
System.out.println(current.toString());
current = current.getNext();
}
System.out.println("共有记录" + count + "条");
}
public void search(int teacherNo) {
// 根据教师编号查询记录
int flag = 0;
TeacherTel current = head;
while (current != null) {
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) {
if (current.getName().equals(name)) {
flag = 1;
System.out.println(current.toString());
}
current = current.getNext();
}
if (flag == 0)
System.out.println("查无此人");
}
public void delete(int teacherNo) {
//根据教师编号删除记录
TeacherTel pre = null;
TeacherTel current = head;
pre = current;
int flag = 0;
while (current != null) {
if (current.getTeacherNo() == teacherNo) {
flag = 1;
if (current == head) {
current = current.getNext();
head = current;
count--;
} else {
current = current.getNext();
pre.setNext(current);
count--;
}
} else {
current = current.getNext();
}
pre = current;
}
if (flag == 0)
System.out.println("查无此人!");
else {
System.out.println("删除成功!");
}
}
public void delete(String name) {
//根据教师姓名删除记录
TeacherTel pre = null;
TeacherTel current = head;
pre = current;
int flag = 0;
while (current != null) {
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;
}
}
}
}