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

时间:2018-12-19 03:11:16

标签: python pointers linked-list singly-linked-list

head和next属性如何保存地址,甚至没有在singly linked list program python中明确声明它们为指针

1 个答案:

答案 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 实例,它们是 指针。