本文针对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中使用链表，以及如何在链表末尾插入节点。通过理解指针的赋值操作，可以避免常见的错误，并编写出正确的链表操作函数。
