Python链表实现：Node类与单链表操作

本文深入剖析了Python中手动实现单链表的核心要点，从易被忽视的Node类安全定义（强调next必须显式设为不可变的None、拒绝可变默认参数陷阱、保持纯数据容器职责）出发，系统讲解了头插操作的正确范式、按值删除的语义明确性与边界处理、以及长度维护的性能关键——必须通过self.size字段实时同步增删而非重复遍历。全文聚焦“引用一致”与“状态协同”这一链表实现的本质难点，直击新手高频踩坑点，为构建健壮、可维护的自定义链表提供清晰、严谨、落地的工程实践指南。

Node 类怎么定义才不容易出错

Python 里链表不是内置类型，得自己造 Node。最常见错误是把 next 默认设成 None 却忘了它是可变默认参数的“坑”——其实这里没问题，因为 None 是不可变的，但很多人顺手写成 next=[] 或 next={} 就崩了。

正确做法就是老老实实写死 None，别动歪脑筋：

class Node:
    def __init__(self, val, next=None):
        self.val = val
        self.next = next

• next 必须显式初始化，不能靠类属性延迟赋值（比如在方法里判断 if not self.next: self.next = None），否则遍历时容易空指针
• 别给 Node 加太多方法（比如 insert_after()），它就该是个数据容器，逻辑全扔给链表类管
• 如果后续要支持反向遍历，现在就得加 prev 字段，但单链表场景下硬加反而增加出错概率

单链表的 insert_at_head 怎么写才稳

头插是最安全的增操作，不涉及遍历、不下标越界、不依赖长度判断。但新手常在这里漏掉“更新 head 引用”这一步，导致插入成功了，head 还指着旧节点。

典型错误写法：new_node.next = head; new_node.next = head.next（后一句纯属覆盖，没用）

正确逻辑只有三步：

• 新节点的 next 指向当前 head
• 把 head 变量重新指向新节点
• 如果链表有 size 计数，记得 += 1

示例：

def insert_at_head(self, val):
    new_node = Node(val)
    new_node.next = self.head
    self.head = new_node
    self.size += 1

delete_by_value 遇到重复值怎么办

删第一个匹配值？还是删所有？这个必须一开始就定清楚，否则调用方会误用。Python 标准库没这问题，但自定义链表里没人帮你兜底。

绝大多数业务场景只要删第一个，所以函数名就该叫 delete_first_occurrence，而不是含糊的 delete_by_value。

• 空链表或找不到时，别抛异常，直接 return False —— 异常该留给真正意外的情况（比如内存分配失败）
• 删头节点要单独处理：不能只改 current.next，得改 self.head
• 用 prev 和 current 双指针，别试图用 current.next.val 去比对，否则最后一个节点永远访问不到 next

关键判断是：current.val == target，不是 current.next.val。

get_length 和遍历循环的性能陷阱

每次调用 get_length() 都从头遍历？那查一次长度就是 O(n)，连续查十次就是十次 O(n) —— 实际项目里有人真这么干，结果在日志里看到 90% 时间花在 len() 上。

解决办法只有一个：维护一个 self.size 整型字段，在每次增删时更新它。

• 初始化时设 self.size = 0，self.head = None
• insert_at_head、insert_at_tail、delete_* 全部同步增减 self.size
• 别信“我只查一两次，没必要”，链表一旦进循环或回调，调用频次根本不受控

至于遍历本身，用 while current: 就行，别写 while current.next: 然后手动补最后一个——多此一举还容易漏节点。

链表最难的从来不是写对某个操作，而是所有操作之间引用和计数的协同。少更新一次 size，或者删头节点时忘了重赋 head，后面所有读操作都会悄悄错下去，而且很难定位。

今天关于《Python链表实现：Node类与单链表操作》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！