Python链接列表中的头指针和下一个指针

Question

head和next属性如何保存地址，甚至在单链接列表程序 python中甚至没有明确声明它们为指针

Answer 1

在Python中，变量只是对象的名称。 一个对象可以具有零个或多个名称。 因此，如果您有一个简单的类，例如：

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

您可以创建节点并为列表中的下一个节点“命名”：

>>> a = Node(1)
>>> b = Node(2)
>>> a.next = b    # a.next is another name for b
>>>
>>> b.value
2
>>> a.next.value
2
>>> b.value = 5     # change b
>>> a.next.value    # a.next another name for b
5

在内部，至少在CPython中，名称引用PyObject*实例，它们是指针。