如何将LinkedList头初始化为None(如C++中所做的)

Question

如何在python中的LinkedList实现中初始化head？我知道可以定义一个Node类，这会让事情变得更容易。但我正在尝试用这种方式(比如C++(。

class LinkedList:
def __init__(self,val=None,next=None):
self.val = val
self.next = next

Answer 1

如果只有一个类，那么它实际上充当Node类，并且缺少具有head成员的容器类。

因此，程序将不得不管理head本身。将用于引用链接列表的变量可以是head变量，但这也意味着空列表将由None表示。

例如：

head = None  # Empty list
head = LinkedList(1, head)  # Add the first node to it
head = LinkedList(2, head)  # Prepend the second node to it
head = LinkedList(3, head)  # Prepend the third node to it.
# Print the values in the list:
node = head
while node:
print(node.val, end=" ")
node = node.next
print()

输出为：

3 2 1