找到中间节点后遍历链表的问题

Question

我刚开始学习 Python 中的算法和数据结构，我遇到了这个链表问题。总的来说，我已经设法以天真的方式找到中间节点，但我不明白为什么在遍历列表后它不输出最后一个打印命令。

这是遍历函数：

def traverse(self):
        actual_node = self.head

        print("----------")
        while actual_node is not None:
            print(actual_node.data)
            actual_node = actual_node.next
        print("----------") # This is not displayed in the output

这是整个程序：

# Linked List Question
# Construct an algorithm that's able to find the middle node and traverse the list


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

class LinkedList:
    def __init__(self):
        self.head = None
        self.size = 0

    def insert_start(self, data):
        self.size += 1
        new_node = Node(data)

        if not self.head:
            self.head = new_node
        else:
            new_node.next = self.head
            self.head = new_node

    def size_of_linkedList(self):
        return self.size

    def traverse(self):
        actual_node = self.head

        print("----------")
        while actual_node is not None:
            print(actual_node.data)
            actual_node = actual_node.next
        print("----------")



    def middle_node(self):
        actual_node = self.head
        sizeofNode = 0

        while actual_node is not None:
            if sizeofNode == self.size // 2:
                print("This is the middle node: " + str(actual_node))
                print("This is the middle node data: " + str(actual_node.data))
                break
            else:
                actual_node = actual_node.next
                sizeofNode += 1

if __name__ == "__main__":

    linked_list = LinkedList()

    linked_list.insert_start(0)
    linked_list.insert_start(1)
    linked_list.insert_start(2)
    linked_list.insert_start(3)
    linked_list.insert_start(4)
    linked_list.insert_start(5)
    linked_list.insert_start(6)

    print("The size of the list is:  %d" % linked_list.size_of_linkedList())
    linked_list.middle_node()
    linked_list.traverse()

这些是我收到的错误：

Traceback (most recent call last):
  File "linkedListQ1.py", line 66, in <module>
    linked_list.traverse()
  File "linkedListQ1.py", line 33, in traverse
    print(actual_node.data)
AttributeError: type object 'Node' has no attribute 'data'

这是输出：

The size of the list is:  7
This is the middle node: <__main__.Node object at 0x7fb6ee6d1d00>
This is the middle node data: 3
----------
6
5
4
3
2
1
0

除了错误之外，程序的问题是 print("------------") 没有在节点的最后一个元素之后执行。有人可以解释我做错了什么并提供代码片段。提前谢谢你。

Answer 1

这是一个简单的错字 - 在 .__init__ method 中应该是 self.next = None 而不是 self.next = Node。

注意有趣的错误消息 - 它说 “AttributeError：类型对象 'Node' 没有属性 'data'” 而不是 ” AttributeError: 'Node' 对象没有属性 'data'"。（好吧；至少我觉得它很有趣。）

找到中间节点后遍历链表的问题

Problem in traversing a linked list after finding the middle node

python

data-structures

linked-list

traversal