Python 链表尾部插入节点：问题分析与解决方案-Python教程-PHP中文网

Python 链表尾部插入节点：问题分析与解决方案

花韻仙語

发布： 2025-10-25 11:27:37

原创

378人浏览过

python 链表尾部插入节点：问题分析与解决方案

本文针对Python链表尾部插入节点时遇到的常见问题进行深入剖析，通过对比两种实现方式，详细解释了为何一种方法有效而另一种无效。文章着重强调了在链表操作中正确修改`head`属性的重要性，并提供了清晰的代码示例和原理分析，帮助读者避免类似错误，掌握链表操作的关键技巧。

在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 = node 将新节点赋值给 n，但这里的 n 只是一个局部变量，它指向的是 self.head 的值（在空链表的情况下，self.head 为 None）。将 node 赋值给 n 并不会改变 self.head 的值，因此链表的 head 仍然是 None，导致插入操作无效。

飞书多维表格

表格形态的AI工作流搭建工具，支持批量化的AI创作与分析任务，接入DeepSeek R1满血版

查看详情

而方式一中，直接通过 self.head = Node(data, None) 将新节点赋值给 self.head，从而正确地更新了链表的头部。

解决方案

要使方式二能够正确工作，需要直接修改 self.head 属性。修改后的代码如下：

def insert_at_end(self,data):
    node = Node(data, None)
    if self.head is None:
        self.head = node
        return

    n = self.head
    while n.next != None:
        n = n.next
    n.next = node

登录后复制

在这个修改后的版本中，当链表为空时，直接将新节点赋值给 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    

    def insert_at_end(self,data):
        node = Node(data, None)
        if self.head is None:
            self.head = node
            return

        n = self.head
        while n.next != None:
            n = n.next
        n.next = node

    def print_ll(self):
        if self.head is None:
            print("Empty Linked List")
            return

        n = self.head
        strll = ''

        while n != None:
            strll += str(n.data) + '-->'
            print("linkedlist: ", strll)

            n = n.next

if __name__ == '__main__':
    ll = LinkedList()
    ll.insert_at_end(100)
    ll.insert_at_end(101)
    ll.print_ll() # Output: linkedlist:  100--> linkedlist:  100-->101-->

登录后复制

注意事项