小编lid*_*alv的帖子

蟒蛇; 链接列表和遍历!

现在在学校用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)
Run Code Online (Sandbox Code Playgroud)

输入:例子

54
37
100
123
1 …
Run Code Online (Sandbox Code Playgroud)

python traversal linked-list

2
推荐指数
1
解决办法
6464
查看次数

标签 统计

linked-list ×1

python ×1

traversal ×1