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*實例，它們是指針。