我不明白为什么在我的代码的第 31 行中,需要while(temp.next):
它而不是while(temp):
有人可以帮我理解吗?我是新来的,很困惑。这是我的链表代码:
class Node():
def __init__(self, data):
self.data = data
self.next = None
class LinkedList():
def __init__(self):
self.head = None
def printlist(self):
temp = self.head
while(temp):
print(temp.data)
temp = temp.next
def append(self, new_data):
new_node = Node(new_data)
if self.head == None:
self.head = new_node
else:
temp = self.head
#if I replace the following line with "while(temp):" instead of
#"while(temp.next)"it will not work. Why?
while(temp.next):
temp = temp.next
temp.next = new_node
mylist = LinkedList()
mylist.head = Node(1)
mylist.append(2)
mylist.printlist()
while (temp)
将确保当循环退出时temp
是假的(None
)。但是,该循环下面的语句将失败:
temp.next = new_node
。因为temp
None
时没有next
属性。
此while
循环的目标是找到最后一个节点。最后一个节点的显著特征是它的next
属性是None
,所以这就解释了while
条件。只要这个节点还有接班人,就不是最后一个节点,我们应该挺身而出。这就是这个循环正在做的事情。