head和next属性如何保存地址,甚至没有在singly linked list program python中明确声明它们为指针
答案 0 :(得分:0)
在Python中,变量只是对象的名称。一个对象可以具有零个或多个名称。因此,如果您有一个简单的课程,例如:
feed time = h*O(n) + m*O(h) = O((n+m)*h)
您可以创建节点并为列表中的下一个节点“命名”:
class Node:
def __init__(self,value):
self.value = value
self.next = None
内部,至少在CPython中,名称引用>>> 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
实例,它们是 指针。