Python 有序链表与引用正确名称的混淆

Question

所以我正在关注这个链表，它是一个有序的链表。作为参考，这里是代码：

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 的大小。这意味着其余的数字没有被引用。但是为什么会这样，我认为既然我们之前定义了current = self.head，将self.head = temp更改为current = temp会产生相同的结果？

Answer 1

current = self.head
current = temp

上面的第一行将使current引用self.head所指的任何内容。 第二行使current指的是temp，但它并没有使self.head也提到temp。

您可以将current视为对某些基础对象的引用(也恰好被self.head引用(。将current重新分配给temp不会更改self.head所指的内容。

在使用 Python 时，这可能是一个常见的混淆，并且有很多关于对象和名称处理方式的信息。例如，参见 Python 变量引用赋值