1 问题
在学校咨询成绩是常有的事。在学校拥有数目极多的学生,如何根据学号录入成绩,并进行查询,和显示所有人的成绩呢?
2 方法
建立单链表,把所有人的成绩根据学号录入其中,根据for循环和while循环解决查找问题,根据所学的遍历方式显示所有学生的成绩。
代码清单 1
class LinkNode: def __init__(self,data=-1,next=None): self.data = data self.next = nextn220105 = LinkNode()n220105.data = 98n220105.next = Nonen220104 = LinkNode()n220104.data = 88n220104.next = n220105n220103 = LinkNode()n220103.data = 95n220103.next = n220104n220102 = LinkNode()n220102.data = 72n220102.next = n220103n220101 = LinkNode()n220101.data = 65n220101.next = n220102head = LinkNode()head.data = -1head.next = n220101#查找第一个结点代表的第一位学生成绩p = headp = p.nextprint(p.data)print(' ')#查找第i个结点代表的学生成绩p = headi = 3for k in range(i): p = p.nextprint(p.data)print(' ')#查找尾结点代表的最后一位学生成绩p = headi = 5for k in range(i): p = p.nextprint(p.data)print(' ')#展示所有学生的成绩p = headwhile p.next != None: p = p.next print(p.data) |
---|
3 结语
针对用单链表根据学号实现成绩管理问题,提出建立单链表的方法,通过运用for循环和while循环实验,证明该方法是有效的,但本文的方法单一,可实现的成果简单单一,未来可以在此基础上展现学号和成绩相对应呈现的功能。