本文详解 Python 单向链表中按索引插入节点的核心逻辑，重点解决中间位置插入失败的问题——关键在于正确维护前驱节点的 _next 引用，而非错误地重赋 curr 变量。
本文详解 python 单向链表中按索引插入节点的核心逻辑，重点解决中间位置插入失败的问题——关键在于正确维护前驱节点的 `_next` 引用，而非错误地重赋 `curr` 变量。
在实现链表的 insert(i, value) 方法时，许多开发者会陷入一个典型误区：误将新节点赋值给局部变量 curr，而未真正修改链表结构。正如示例中尝试在索引 1 处插入 77（期望结果为 11 → 77 → 22 → 33），但输出仍为 11 → 22 → 33，根本原因在于以下错误代码：
curr = _List_Node(value, prev) # ❌ 错误：仅改变局部变量 curr，未更新链表指针
该语句创建了新节点，却将其链接到 prev（前驱节点本身），而非原 curr（当前节点），更严重的是——它没有更新 prev._next，导致新节点完全脱离链表。
✅ 正确做法是：在定位到插入位置的前驱节点 prev 后，将 prev._next 指向新节点，并让新节点的 _next 指向原 curr。修正后的 insert 方法如下：
def insert(self, i, value):
"""
A copy of value is added to index i, following values are pushed right.
If i outside of range of -len(list) to len(list) - 1, the value is
prepended or appended as appropriate.
"""
# 边界处理：索引超出右边界 → 追加
if i >= self._count:
self.append(value)
# 索引为负数或 0 → 前插
elif i <= 0:
self.prepend(value)
# 中间插入：i ∈ [1, count-1]
else:
# 定位到索引 i 的前驱节点（即第 i-1 个节点）
prev = self._front
for _ in range(i - 1): # 移动 i-1 步，prev 指向索引 i-1 的节点
prev = prev._next
# 创建新节点，其 next 指向原位置的节点（prev._next）
new_node = _List_Node(value, prev._next)
# 更新前驱节点的 next 指针，完成插入
prev._next = new_node
self._count += 1? 关键说明：
立即学习“Python免费学习笔记（深入）”；
- 插入索引 i 表示新节点将成为列表中第 i 个元素（从 0 开始计数），因此需找到索引 i-1 处的节点作为 prev；
- prev._next = new_node 是链表结构变更的唯一生效操作；
- new_node._next = prev._next（构造时传入）确保后续节点不丢失。
此外，请补全 is_empty() 和 __len__() 方法以保证类完整性：
def is_empty(self):
return self._front is None
def __len__(self):
return self._count⚠️ 注意事项：
- 不要依赖 curr._next is not None 作为循环终止条件（原代码中 while count != i and curr._next is not None），这会导致在 i == self._count-1 时提前退出，漏掉末尾前插入；应使用确定步数的 for 循环更安全；
- prepend 和 append 中存在冗余节点创建（如 prepend 中两次新建 _List_Node），建议统一为单次构造 + 指针调整；
- 所有节点值使用 deepcopy(value) 是合理的（支持复杂对象），但需确保已导入 from copy import deepcopy。
通过以上修正，执行以下测试代码即可得到预期结果：
LD = List() LD.append(11) LD.append(22) LD.append(33) LD.insert(1, 77) LD.printf() # 输出：11\n77\n22\n33
至此，链表按索引插入功能完整、健壮且符合线性数据结构语义。
