用单链表根据学号实现成绩管理

1 问题

在学校咨询成绩是常有的事。在学校拥有数目极多的学生，如何根据学号录入成绩，并进行查询，和显示所有人的成绩呢？

2 方法

建立单链表，把所有人的成绩根据学号录入其中，根据for循环和while循环解决查找问题，根据所学的遍历方式显示所有学生的成绩。

代码清单 1

class LinkNode:
   def __init__(self,data=-1,next=None):
       self.data = data
       self.next = next
n220105 = LinkNode()
n220105.data = 98
n220105.next = None
n220104 = LinkNode()
n220104.data = 88
n220104.next = n220105
n220103 = LinkNode()
n220103.data = 95
n220103.next = n220104
n220102 = LinkNode()
n220102.data = 72
n220102.next = n220103
n220101 = LinkNode()
n220101.data = 65
n220101.next = n220102
head = LinkNode()
head.data = -1
head.next = n220101
#查找第一个结点代表的第一位学生成绩
p = head
p = p.next
print(p.data)
print('                   ')
#查找第i个结点代表的学生成绩
p = head
i = 3
for k in range(i):
   p = p.next
print(p.data)
print('                   ')
#查找尾结点代表的最后一位学生成绩
p = head
i = 5
for k in range(i):
   p = p.next
print(p.data)
print('                   ')
#展示所有学生的成绩
p = head
while p.next != None:
   p = p.next
   print(p.data)

3 结语

针对用单链表根据学号实现成绩管理问题，提出建立单链表的方法，通过运用for循环和while循环实验，证明该方法是有效的，但本文的方法单一，可实现的成果简单单一，未来可以在此基础上展现学号和成绩相对应呈现的功能。