本文旨在帮助初学者理解Python链表中 `insert_at_end` 方法的正确实现方式。通过对比两种不同的实现，详细解释了为什么其中一种方法无法正确地将新节点添加到链表末尾，并提供了正确的代码示例和解释，帮助读者避免常见的链表操作错误。
链表基础
链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。在Python中，我们可以使用类来表示链表和节点。
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 类。Node 类表示链表中的节点，包含 data 属性存储数据，next 属性指向下一个节点。LinkedList 类表示链表本身，head 属性指向链表的第一个节点。
insert_at_end 方法的两种实现
现在，我们来分析两种不同的 insert_at_end 方法的实现。
立即学习“Python免费学习笔记（深入）”；
实现一（正确）：
def insert_at_end(self, data):
if self.head is None:
self.head = Node(data, None)
return
itr = self.head
while itr.next is not None:
itr = itr.next
itr.next = Node(data, None)这段代码首先检查链表是否为空。如果为空，则将新节点设置为链表的头节点。否则，它遍历链表，直到找到最后一个节点，并将新节点添加到最后一个节点的 next 指针。
实现二（错误）：
def insert_at_end(self, data):
n = self.head
node = Node(data, None)
if n is None:
n = node
return
while n.next is not None:
n = n.next
n.next = node这段代码的问题在于，当链表为空时，n = node 只是将局部变量 n 指向了新节点，而没有修改 self.head 属性。这意味着链表的头节点仍然为 None，导致链表为空。即使链表不为空，对 n.next 的修改也只是修改了局部变量 n 的 next 属性，而没有修改链表中实际节点的 next 属性。
问题分析
关键的区别在于，self.head = node 直接修改了 LinkedList 对象的 head 属性，从而更新了链表的头节点。而 n = node 只是修改了局部变量 n 的值，对 self.head 没有影响。
完整代码示例
以下是一个完整的代码示例，包含了正确的 insert_at_end 方法和 print_ll 方法，用于测试链表的功能。
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 is not 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 is not 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() # Output: 100-->101-->总结
在实现链表操作时，需要注意对链表结构的修改是否真正影响了链表对象的属性，特别是 head 属性。理解变量赋值和对象属性修改的区别是避免类似错误的关键。希望本文能够帮助你更好地理解Python链表的实现和操作。
