### Python 中实现从单链表中删除第 i 个元素 为了实现在 Python 单链表中删除指定位置的元素，通常会定义一个 `Node` 类表示链表中的节点，并创建一个带有头结点的单链表类。当需要删除位于索引 i 处的节点时，程序应验证给定的位置是否有效；如果无效，则返回错误消息。 以下是具体的实现方式： #### 定义节点结构 首先定义节点的数据结构，每个节点保存数据项和指向下一个节点的链接地址。 ```python class Node: def __init__(self, data=None): self.data = data self.next = None ``` #### 创建带虚拟头部节点的单链表类 接着构建包含基本功能（如添加新节点）在内的单链表管理器。 ```python class LinkedList: def __init__(self): self.head = Node() # 初始化为空列表，使用哨兵作为头结点 def append(self, data): new_node = Node(data) cur = self.head while cur.next != None: cur = cur.next cur.next = new_node ``` #### 删除特定位置上的节点函数 此部分实现了删除操作的核心逻辑——定位目标节点及其前驱节点，并调整前后连接关系以移除选定项目。 ```python def delete_at_index(self, index): if index >= len(self) or index < 0: print("Error: Index out of range.") return False cur_idx = 0 cur_node = self.head while True: last_node = cur_node cur_node = cur_node.next if cur_idx == index: last_node.next = cur_node.next break cur_idx += 1 return True ``` 上述代码片段展示了如何安全有效地执行基于索引的删除动作[^2]。需要注意的是，在实际应用中可能还需要考虑边界条件和其他异常处理机制来增强健壮性和用户体验。