理解Python链表：insert_at_end 方法的正确实现-Python教程-PHP中文网

理解Python链表：insert_at_end 方法的正确实现

花韻仙語

发布： 2025-10-24 17:28:22

原创

940人浏览过

理解python链表：insert_at_end 方法的正确实现

本文旨在帮助初学者理解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 指针。

法语写作助手

法语助手旗下的AI智能写作平台，支持语法、拼写自动纠错，一键改写、润色你的法语作文。

查看详情

实现二（错误）：

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-->

登录后复制