python - 如何找到链表中的最大元素？

Question

我有以下程序来定义链接列表：

class Node:
    def __init__(self, data):
        self.data  = data
        self.nxt = None
class lnklst:
    def __init__(self):
        self.start = None

    def addNode(self,value):
        nuNde = Node(value)
        if self.start is None:
           self.start = nuNde
        else:
            p = self.start
            while p.nxt != None:
                p = p.nxt
            p.nxt = nuNde

    def viewNde(self):
        tp = self.start
        while tp is not None:
            print(tp.data, end=' <--> ')
            tp = tp.nxt

def highEle(self):
    a = self.start
    b = a.nxt
    while a:
        if a.data > b.data:
            a.data = b.data
        tmp = a.data
        a.data = self.start
        self.start = tmp

我能够创建链表并查看元素。def highEle但是，从链表中查找最大元素（）的逻辑不起作用。

查找最大元素的逻辑如下：

- Take 2 pointers 'a' and 'b'.
- a = b
- Since, a = b, then b holds a.next
- Run a while loop until a is not None.
- Inside while loop, define a 'if' statement to check if `a.data > b.data`, then swap.

但逻辑似乎不起作用。请建议。

标签： pythondata-structures

Answer 1

这将返回列表中的最大数字。

    def highEle(self):
        sofar = 0
        a = self.start
        while a:
            if a.data > sofar:
                sofar = a.data
            a = a.next
        return sofar