python遍历链表_Python；链表和遍历！

现在在学校开始用python编程，我不知道如何处理这个问题。有什么想法吗？

输入由整数组成，由换行符分隔。你的程序应该将它们提交到一个链表中，遍历链表并打印出最高的数字。

采取第一个数字，并做一个行动，说“如果下一个数字更大，采取一个，否则，保持当前的数字，并头向下的名单和重复”

然后当它到达列表的末尾时，它会打印它所拥有的值。from sys import stdin

class Kubbe:

vekt = None

neste = None

def __init__(self, vekt):

self.vekt = vekt

self.neste = None

def spor(kubbe):

# WRITE YOUR CODE HERE

# Creates linked list

forste = None

siste = None

for linje in stdin:

forrige_siste = siste

siste = Kubbe(int(linje))

if forste == None:

forste = siste

else:

forrige_siste.neste = siste

# Calls the solution function and prints the result

print spor(forste)

输入：示例54

37

100

123

1

54

所需输出123