用尾插法录入学生信息代码
时间: 2024-09-28 21:09:07 浏览: 31
c学生信息管理系统实验报告.docx
尾插法是一种在链表的最后插入新元素的方法,适合于动态数据结构的操作。这里是一个简单的Python代码示例,用于表示学生信息并使用尾插法添加新学生:
```python
class Student:
def __init__(self, name):
self.name = name
self.next = None
class StudentList:
def __init__(self):
self.head = None
# 尾插法添加新学生
def insert_student(self, name):
new_student = Student(name)
if not self.head:
self.head = new_student
else:
current = self.head
while current.next:
current = current.next
current.next = new_student
# 使用示例
student_list = StudentList()
student_list.insert_student("张三")
student_list.insert_student("李四")
```
在这个例子中,`Student` 类代表每个学生的信息,而 `StudentList` 类则维护了一个单向链表,通过 `insert_student` 方法可以按照姓名顺序依次添加学生。
阅读全文