单链表编写学生信息管理系统

创建一个学生信息管理系统需要设计一个单链表来存储学生的信息。这个系统可以包括以下功能：

1. 添加学生信息到链表中。

2. 根据学号查找学生信息。

3. 删除学生信息。

4. 显示所有学生信息。

5. 修改学生信息。

6. 打印所有学生信息。

以下是一个简单的Python实现，使用类来表示单链表节点和学生信息：

```python

class Student:

def __init__(self, id, name, age, grade):

self.id = id

self.name = name

self.age = age

self.grade = grade

self.next = None

class StudentList:

def __init__(self):

self.head = None

def add_student(self, id, name, age, grade):

new_node = Student(id, name, age, grade)

if not self.head:

self.head = new_node

else:

current = self.head

while current.next:

current = current.next

current.next = new_node

def find_student(self, id):

current = self.head

while current:

if current.id == id:

return current

current = current.next

return None

def delete_student(self, id):

current = self.head

while current:

if current.id == id:

if current.next:

current.next = current.next.next

else:

self.head = current.next

return

current = current.next

def display_students(self):

current = self.head

while current:

print(f"ID: {current.id}, Name: {current.name}, Age: {current.age}, Grade: {current.grade}")

current = current.next

def update_student(self, id, name=None, age=None, grade=None):

current = self.head

while current:

if current.id == id:

if name is not None:

current.name = name

if age is not None:

current.age = age

if grade is not None:

current.grade = grade

return

current = current.next

def print_all_students(self):

current = self.head

while current:

print(f"ID: {current.id}, Name: {current.name}, Age: {current.age}, Grade: {current.grade}")

current = current.next

# 示例用法

student_list = StudentList()

student_list.add_student(1, "张三", 20, "一年级")

student_list.add_student(2, "李四", 22, "二年级")

student_list.display_students()

student_list.update_student(1, name="张小五", age=21, grade="三年级")

student_list.display_students()

```

这个实现中，`Student`类表示单个学生的信息，`StudentList`类表示学生信息管理系统。通过`add_student`方法可以添加学生信息，`find_student`方法可以根据学号查找学生信息，`delete_student`方法可以删除学生信息，`display_students`方法可以显示所有学生信息，`update_student`方法可以更新学生信息，`print_all_students`方法可以打印所有学生信息。