将一个值为 `val` 的节点追加到列表 python3 的末尾

Question

我有一个测试程序需要运行而没有任何错误。我有一个不同的程序定义了这个方法中的方法我需要将一个值为 val 的节点附加到列表的末尾我不知道如何开始，希望任何人都能让我上路！对于称为 opg1 的方法class List:    """ This implements a list using `Node` for its elements """    class Node:        """ A node consists of a value (val) and a  next-ptr (lnk) """        def __init__(self, val, lnk=None):            self.val = val            self.lnk = lnk    def __init__(self, root=None):        self.root = root    def append(self, val):        """ Appends a node with value `val` to the end of the list.        """ 这是我需要编写代码来完成测试和测试的地方：from opg1 import *# Test for List.append(val)if __name__ == '__main__':    l = List()    l1 = List(List.Node("one"))    l12 = List(List.Node("one", List.Node("two")))    l123 = List(List.Node("one", List.Node("two", List.Node("three"))))    for l, r in [            ( l, "[four]" ),            ( l1, "[one,four]" ),            ( l12, "[one,two,four]" ),            ( l123, "[one,two,three,four]" ),            ]:        l.append("four")        if l.show() != r:            print("Error: {} != {}".format(l.show(), r))    print('End of Tests.')

Answer 1

尝试这个：

class List:

    """ This implements a list using `Node` for its elements """

    class Node:

        """ A node consists of a value (val) and a  next-ptr (lnk) """

        def __init__(self, val, lnk=None):

            self.val = val

            self.lnk = lnk

    def __init__(self, root=None):

        self.root = root

    def append(self, val):

        """ Appends a node with value `val` to the end of the list.

        """ 

        if self.root is None:

            self.root = List.Node(val)

        else:

            curr = self.root

            while curr.lnk:

                curr = curr.lnk

            curr.lnk = List.Node(val)

# Test for List.append(val)

if __name__ == '__main__':

    l = List()

    l.append('one')

    l.append('two')

    l.append('three')

    print(l.root.val, l.root.lnk.val, l.root.lnk.lnk.val)

    print('End of Tests.')

输出：

one two three

End of Tests.