本文针对python链表在末尾插入节点时遇到的问题进行剖析，详细解释了两种不同实现方式的差异，并指出了导致其中一种方法失效的根本原因。通过对比分析，帮助读者理解链表操作中指针赋值的重要性，并提供正确的实现方案，确保链表数据结构的完整性和正确性。
在Python中实现链表数据结构时，经常会遇到在链表末尾插入新节点的需求。然而，不正确的实现方式可能导致链表为空，或者插入操作无法生效。本文将深入探讨这个问题，分析两种不同的实现方式，并解释其中一种方法失效的原因，最终提供正确的解决方案。
问题分析
以下是两种在链表末尾插入节点的方法：
立即学习“Python免费学习笔记（深入）”；
方法一 (有效)：
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 insert_at_end(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 的赋值操作并没有改变 self.head 的指向。在 insert_at_end 函数中，n = self.head 只是将 self.head 的值（即链表的头节点地址）赋给了局部变量 n。当 n is None 时，n = node 只是将 node 的地址赋给了局部变量 n，并没有修改 self.head 的值。因此，链表的 head 仍然是 None，导致链表为空。
同样地，在 while 循环之后，n.next = node 只是修改了局部变量 n 所指向的节点的 next 指针，而没有修改链表中实际节点的 next 指针。
正确实现
方法一之所以有效，是因为它直接修改了 self.head 的值，或者通过 itr.next 修改了链表中实际节点的 next 指针。
总结与注意事项
在链表操作中，理解指针的赋值非常重要。需要区分修改局部变量的指向和修改对象属性的指向。如果需要修改链表的结构，必须直接修改 self.head 或者链表中节点的 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 ll_str = '' while itr: ll_str += str(itr.data) + '-->' itr = itr.next print(ll_str) if __name__ == '__main__': ll = LinkedList() ll.insert_at_end(100) ll.insert_at_end(101) ll.print_ll()
这段代码演示了如何在Python中使用链表，以及如何在链表末尾插入节点。通过理解指针的赋值操作，可以避免常见的错误，并编写出正确的链表操作函数。