如何使用单链表实现一个基础的通讯录管理系统?
时间: 2024-10-11 15:15:14 浏览: 10
使用单链表实现一个基础的通讯录管理系统,可以按照以下步骤设计:
1. **数据结构**:首先,定义一个Node类,它包含两个属性:`name`(存储联系人姓名)和`next`(指向下一个节点的指针,形成链表结构)。
```java
public class Node {
String name;
Node next;
// 构造函数、getters和setters省略
}
```
2. **链表管理**:创建一个`ContactList`类,代表通讯录,维护一个头结点`head`。
```java
public class ContactList {
private Node head;
// 添加联系人方法
public void addContact(String name) {
Node newNode = new Node(name);
if (head == null) {
head = newNode;
} else {
Node current = head;
while (current.next != null) {
current = current.next;
}
current.next = newNode;
}
}
// 删除联系人方法(仅删除名字匹配的第一个)
public void deleteContact(String name) {
if (head == null) return;
if (head.name.equals(name)) {
head = head.next;
return;
}
Node current = head;
while (current.next != null && !current.next.name.equals(name)) {
current = current.next;
}
if (current.next != null) {
current.next = current.next.next;
}
}
// 查找联系人方法
public boolean searchContact(String name) {
Node current = head;
while (current != null) {
if (current.name.equals(name)) return true;
current = current.next;
}
return false;
}
// 其他操作如遍历列表等...
}
```
阅读全文