通过数据结构实现简易通讯录
AddressBookTest 是测试类
成都创新互联公司坚持“要么做到，要么别承诺”的工作理念，服务领域包括：网站建设、网站制作、企业官网、英文网站、手机端网站、网站推广等服务，满足客户于互联网时代的平陆网站设计、移动媒体设计的需求，帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴！
package MyADB;import java.util.InputMismatchException;
import java.util.Scanner;class InstructionsMistake extends Exception {
public InstructionsMistake(String mo) {
super(mo);
public class AddressBookTest {
public static void main(String[] args) throws InstructionsMistake{
MyAddressBook AdB = new MyAddressBook();
Scanner rb = new Scanner(System.in);
String name = new String();
String cell = new String();
boolean isNum = false;
int co = 0;
System.out.println("******** 简易通讯录管理程序 ********");
System.out.println(" 1. 插入新的联系人 ");
System.out.println(" 2. 查询已有联系人 ");
System.out.println(" 3. 更改已有联系人 ");
System.out.println(" 4. 删除已有联系人 ");
System.out.println(" 5. 显示已有联系人 ");
System.out.println(" 6. 退出通讯录程序 ");
do {
System.out.print("\n******** 请输入你所要操作的代码 :");
try {
co = rb.nextInt();
} catch (InputMismatchException e) {
throw new InstructionsMistake(" 输入的操作代码有误 ");
}
if (co == 1) {
System.out.print(" 请输入新的联系人姓名 :");
name = rb.next();
System.out.print(" 请输入新的联系人手机号码 :");
cell = rb.next();
// 运用正则表达式对手机号码的输入进行规范
isNum = cell.matches("^1[3|5|7|8]\\d{9}$");
while (!isNum) {
System.out.print(" 输入的手机号码有误，请重新输入 :");
cell = rb.next();
isNum = cell.matches("^1[3|5|7|8]\\d{9}$");
}
AdB.addAdB(name, cell);
System.out.println(" 联系人 " + name + " 成功录入 ");
} else if (co == 2) {
System.out.print(" 请输入所查询的联系人姓名 :");
name = rb.next();
String str = AdB.searchAdB(name);
if (str == null) {
System.out.println(" 找不到 " + name + " 联系人 ");
} else {
System.out.println(" 查找成功 ");
System.out.println(" 该联系人的手机号码为 :" + str);
}
} else if (co == 3) {
System.out.print(" 请输入要更改的联系人姓名 :");
name = rb.next();
String str = AdB.searchAdB(name);
if (str == null) {
System.out.println(" 找不到 " + name + " 联系人 ");
} else {
System.out.println("1/ 更改联系人的姓名 ");
System.out.println("2/ 更改联系人的手机号码 ");
System.out.print(" 请输入操作代码 :");
int cot = rb.nextInt();
if (cot == 1) {
System.out.print(" 请输入该联系人的新姓名 :");
String toName = rb.next();
toName = AdB.ChangeAdBName(name,toName);
System.out.println(" 该联系人姓名成功更改为 :" + toName);
} else if (cot == 2) {
System.out.print(" 请输入该联系人的新手机号码 :");
String toCell = rb.next();
isNum = toCell.matches("^1[3|5|7|8]\\d{9}$");
while (!isNum) {
System.out.print(" 输入的手机号码有误，请重新输入 :");
toCell = rb.next();
isNum = toCell.matches("^1[3|5|7|8]\\d{9}$");
}
toCell = AdB.ChangeAdBCell(name,toCell);
System.out.println(" 该联系人手机号码成功更改为 :" + toCell)
} else if (co == 4) {
System.out.print(" 输入要删除的联系人姓名 :");
name = rb.next();
AdB.deleteAdB(name);
} else if (co == 5) {
System.out.println(AdB);
} else if (co == 6){
break;
}
} while (co != 6);
System.out.println("******** 成功退出通讯录程序 ********");
MyAddressBook 类
package MyADB;
// 双向
public class MyAddressBook {// 通讯录
protected Node first;// 第一个联系人 ( 通讯录的管理工具 )
protected Node last;// 最后一个联系人
protected int size = 0;// 联系人的个数
// 通讯录中的单个联系人
protected class Node {// 联系人 ( 内部类 )
Node prev;// 上一个联系人
Node next;// 下一个联系人
public String name;// 姓名
public String cell;// 手机号码
public Node(String name, String call) {
this.name = name;
this.cell = call;
// 尾插法
public void addAdB(String name, String call) {
Node node = new Node(name, call);// 新建一个联系人
if (size == 0) {
this.first = node;
this.last = node;
} else {
// 把新增联系人作为之前最后的联系人的下一个
this.last.next = node;
// 把最后一个联系人作为新增联系人的上一个联系人
node.prev = this.last;
// 把新增联系人作为通讯录的最后一个
this.last = node;
}size++;
}// 查找联系人
public String searchAdB(String name) {
if (size == 0) {
System.out.println(" 通讯录为空 ");
return null;
}Node current = this.first;
for (int i = 0; i < size; i++) {
if (!current.name.equals(name)) {
if (current.next == null) {
// 找不到返回空
return null;
current = current.next;
// 找到后返回该联系人的手机号码
return current.cell;
}// 返回联系人自身
public Node retuName(String name) {
if (size == 0) {
System.out.println(" 通讯录为空 ");
return null;
}Node current = this.first;
for (int i = 0; i < size; i++) {
if (!current.name.equals(name)) {
current = current.next;
return current;
// 更改联系人姓名
public String ChangeAdBName(String name, String toName) {
Node current = retuName(name);
current.name = toName;
return current.name;
}// 更改联系人手机号码
public String ChangeAdBCell(String name, String toCell) {
Node current = retuName(name);
current.cell = toCell;
return current.cell;
}// 删除指定联系人
public void deleteAdB(String name) {
if (size == 0) {
System.out.println(" 通讯录为空 ");
return;
}// 找到被删除的联系人
Node current = this.first;
for (int i = 0; i < size; i++) {
if (!current.name.equals(name)) {
if (current.next == null) {
System.out.println(" 找不到 " + name + " 联系人 ");
return;
current = current.next;
// 进行删除操作
if (current == first) {// 删除通讯录中顶部的一个联系人
this.first = current.next;
this.first.prev = null;
} else if (current == last) {// 删除通讯录中最底部的一个联系人
this.last = current.prev;// 将该联系人的上一个联系人作为通讯录的最后一个联系人
this.last.next = null;// 最后一个联系人对下一个联系人引用为空
} else // 将该联系人的下一个联系人作为该联系人的上一个联系人的 next
current.next英镑符号https://www.gendan5.com/currency/GBP.html
current.prev.next = current.next; // 将该联系人的上一个联系人作为该联系人的下一个联系人的 prev
current.next.prev = current.prev; }size--; System.out.println(" 已将 " + name + " 移除通讯录 ");
}public String toString() {
if (size == 0) {
return " 通讯录为空 ";
}// 拼接字符串
StringBuilder sbBuilder = new StringBuilder(size * 2 + 1);
Node current = this.first;
int counet = 0;
while (current != null) {
sbBuilder.append(" 联系人姓名为 :" + current.name + "\n");
sbBuilder.append(" 该联系人手机号码为 :" + current.cell + "\n");
if (counet != size - 1) {
sbBuilder.append("\n");
counet++;
}current = current.next;
}return sbBuilder.toString();
本文题目：通过数据结构实现简易通讯录
标题路径：http://scyanting.com/article/jeecpp.html
