如何在自定义链表中添加元素

Question

    class Node:
        def __init__(self,data=None):
             self.data=data
             self.next=None
    class Linked:
        def __init__(self):
             self.head=None

        def show(self):
             node=self.head()
             while node is not None:
                 print(node.data)
                 node=node.next

    listt=Linked()
    element=Node("4")
    listt.head=(element)
    element2=Node("5")
    listt.head.next=element2
    listt.show()

错误：

TypeError: 'Node' object is not callable

请告诉我这里有什么问题。我理解错误，但我应该在哪里进行更改以将元素添加到列表中？

Answer 1

head声明为变量，所以self.head()是错误的调用。

class Node:
    def __init__(self, data=None):
        self.data = data
        self.next = None


class Linked:
    def __init__(self):
        self.head = None

    def show(self):
        node = self.head
        while node is not None:
            print(node.data)
            node = node.next


listt = Linked()
element = Node("4")
listt.head = element
element2 = Node("5")
listt.head.next = element2
listt.show()

输出：

4
5

如何在自定义链表中添加元素

How to add elements in custom linked list

python

data-structures

python-3.x