本文旨在帮助初学者理解 python 链表中尾部插入节点时，为什么直接赋值给局部变量 `n` 不起作用，而必须修改 `self.head` 属性。通过对比两种实现方式，深入剖析变量赋值和对象属性修改的区别，并提供正确的代码示例，确保链表操作的正确性。
在 Python 中使用链表时，self.head 属性扮演着至关重要的角色。它指向链表的第一个节点，是访问和操作整个链表的入口。当我们在链表尾部插入新节点时，正确更新 self.head 属性至关重要，否则可能导致链表为空或者操作失败。
链表的基本结构
首先，回顾一下链表的基本结构。一个链表由多个节点组成，每个节点包含数据和指向下一个节点的指针。
class node: def __init__(self, data=None, next=None): self.data = data self.next = next class LinkedList: def __init__(self): self.head = None
Node 类表示链表中的一个节点，LinkedList 类表示链表本身，self.head 指向链表的头节点。如果链表为空，则 self.head 为 None。
立即学习“Python免费学习笔记（深入）”；
错误的尾部插入方法
下面这段代码展示了一种常见的错误尾部插入方法：
def insert_at_end_incorrect(self, data): n = self.head node = Node(data, None) if n is None: n = node return while n.next != None: n = n.next n.next = node
这段代码的问题在于，当链表为空时，n = node 仅仅修改了局部变量 n 的指向，而没有修改 self.head 属性。因此，链表的 head 仍然是 None，导致链表为空。即使链表不为空，n = self.head 只是创建了一个指向 self.head 所指向的节点的新的引用 n。 在 while 循环中，我们修改的是 n 的 next 指针，而 self.head 并没有被改变。
正确的尾部插入方法
正确的尾部插入方法如下：
def insert_at_end_correct(self, data): if self.head is None: self.head = Node(data, None) return itr = self.head while itr.next != None: itr = itr.next itr.next = Node(data, None)
这段代码中，当链表为空时，直接修改 self.head 属性，使其指向新创建的节点。这样才能确保链表正确地更新。当链表不为空时，我们通过迭代器 itr 找到链表的尾节点，然后将尾节点的 next 指针指向新节点。
示例代码
下面是一个完整的示例代码，演示了如何使用正确的尾部插入方法：
class Node: def __init__(self, data=None, next=None): self.data = data self.next = next class LinkedList: def __init__(self): self.head = None def insert_at_end(self, data): if self.head is None: self.head = Node(data, None) return itr = self.head while itr.next != None: itr = itr.next itr.next = Node(data, None) def print_ll(self): if self.head is None: print("Empty Linked List") return itr = self.head strll = '' while itr != None: strll += str(itr.data) + '-->' itr = itr.next print(strll) if __name__ == '__main__': ll = LinkedList() ll.insert_at_end(100) ll.insert_at_end(101) ll.print_ll() # 输出: 100-->101-->
总结
在 Python 链表操作中，理解 self.head 属性的作用至关重要。在插入节点时，必须确保正确更新 self.head 属性，才能保证链表的正确性。切记，直接赋值给局部变量不会影响对象的属性，只有通过 self.head = … 才能真正修改链表的头节点。