java单链表学生系统增删改代码
时间: 2024-10-04 14:03:56 浏览: 20
在Java中创建一个简单的单链表来表示学生系统,包括添加、删除和修改操作,我们可以先定义一个`Student`类作为节点,然后构建一个`LinkedList<Student>`结构。以下是一个基本的示例:
```java
// 定义Student类
public class Student {
String name;
int id;
// 构造函数
public Student(String name, int id) {
this.name = name;
this.id = id;
}
// getters and setters
// 省略 getter和setter方法
}
// 定义单链表节点
class Node {
Student data;
Node next;
// 构造函数
public Node(Student data) {
this.data = data;
this.next = null;
}
}
// LinkedList类用于操作
class StudentList {
private Node head;
// 添加学生
public void addStudent(String name, int id) {
if (head == null) {
head = new Node(new Student(name, id));
} else {
Node current = head;
while (current.next != null) {
current = current.next;
}
current.next = new Node(new Student(name, id));
}
}
// 删除学生
public boolean removeStudent(int id) {
if (head == null || head.data.id != id) return false;
Node temp = head;
head = head.next;
return true;
}
// 修改学生信息
public boolean updateStudent(int id, String newName, int newId) {
Node current = head;
while (current != null && current.data.id != id) {
current = current.next;
}
if (current != null) {
current.data.name = newName;
current.data.id = newId;
return true;
}
return false; // 未找到对应的学生
}
}
```
在这个例子中,你可以通过`StudentList`实例来操作学生列表,如添加(`addStudent`)、删除(`removeStudent`)和更新(`updateStudent`)。
阅读全文