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

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循环实验，证明该方法是有效的，但本文的方法单一，可实现的成果简单单一，未来可以在此基础上展现学号和成绩相对应呈现的功能。