[英]Python Ordered linked list confusion with referencing the right name
所以我关注这个链表,它是一个有序链表。 以下是代码供参考:
class Node:
def __init__(self,initdata):
self.data = initdata
self.next = None
def getData(self):
return self.data
def getNext(self):
return self.next
def setData(self,newdata):
self.data = newdata
def setNext(self,newnext):
self.next = newnext
class OrderedList:
def __init__(self):
self.head = None
def add(self,item):
current = self.head
previous = None
stop = False
while current != None and not stop:
if current.getData() > item:
stop = True
else:
previous = current
current = current.getNext()
temp = Node(item)
if previous == None:
temp.setNext(self.head)
self.head = temp
else:
temp.setNext(current)
previous.setNext(temp)
def isEmpty(self):
return self.head == None
def size(self):
current = self.head
count = 0
while current != None:
count = count + 1
current = current.getNext()
return count
mylist = OrderedList()
mylist.add(31)
mylist.add(77)
mylist.add(17)
mylist.add(93)
mylist.add(26)
mylist.add(54)
print(mylist.size())
如您所见,调用mylist.size()
时,它将返回 6 的大小,因为添加了 6 个东西。 但在 add 方法中,特别是以下行:
if previous == None:
temp.setNext(self.head)
self.head = temp
如果我将self.head = temp
更改为current = temp
,它将返回大小为 0。这意味着没有引用数字的 rest。 但是为什么会这样呢,我想既然我们之前定义了current = self.head
,那么将self.head = temp
更改为current = temp
会产生相同的结果吗?
current = self.head
current = temp
上面的第一行将使current
引用self.head
所指的任何内容。 第二行使current
引用temp
,但它也不使self.head
引用temp
。
您可以将current
视为对某些底层 object 的引用(它也恰好被self.head
引用)。 将current
重新分配给temp
不会改变self.head
所指的内容。
在使用 Python 时,这可能是一个常见的混淆,并且有更多关于对象和名称处理方式的信息。 参见例如Python 变量引用赋值
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.