python 双向链表 删除元素

在Python的双向链表中，删除元素通常涉及找到目标节点并更新其前驱和后继节点的引用。这里是一个删除某个值的示例方法：

def delete_node(self, data):
    if not self.head:
        print("链表为空，无法删除")
        return

    # 链表非空的情况
    current = self.head
    if current.data == data:
        # 如果头节点是要删除的
        self.head = self.head.next
        if self.head:
            self.head.prev = None
        else:
            self.tail = None
        return

    prev = None
    while current and current.data != data:
        prev = current
        current = current.next

    if current is None:
        # 没有找到要删除的节点
        print(f"找不到数据 {data} 的节点")
        return

    # 找到了要删除的节点
    prev.next = current.next
    if current.next:
        current.next.prev = prev
    else:
        self.tail = prev

这个`delete_node`方法首先检查链表是否为空，然后从头开始遍历链表。如果找到了目标节点，它会将当前节点的前驱节点指向当前节点的下一个节点，并调整前驱节点和后继节点的链接，以完成删除操作。

如果你想要删除整个列表中第一个匹配到的元素，只需简单地将`self.head`指向下一个元素即可。