python写双链表删除结点

在Python中，可以使用类定义双链表节点，并提供相关的插入、查找和删除操作。删除一个节点通常涉及三个步骤：找到要删除的节点，更新前一个节点的`next`指针指向目标节点的下一个节点，如果删除的是头节点，则还需要更新头节点。

下面是一个简单的例子，假设我们已经有一个名为`Node`的类，用于表示双链表节点：

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

class DoublyLinkedList:
    def __init__(self):
        self.head = None

    # 插入节点
    def insert(self, data):
        new_node = Node(data)
        if not self.head:
            self.head = new_node
        else:
            cur_node = self.head
            while cur_node.next:
                cur_node = cur_node.next
            cur_node.next = new_node
            new_node.prev = cur_node

    # 删除节点
    def delete_node(self, key):
        cur_node = self.head
        if cur_node and cur_node.data == key:
            self.head = cur_node.next
            if self.head:
                self.head.prev = None
            return

        prev_node = None
        while cur_node and cur_node.data != key:
            prev_node = cur_node
            cur_node = cur_node.next

        if cur_node is None:
            return

        prev_node.next = cur_node.next
        if cur_node.next:
            cur_node.next.prev = prev_node

# 使用示例
dll = DoublyLinkedList()
dll.insert(1)
dll.insert(2)
dll.insert(3)
dll.delete_node(2)  # 删除值为2的节点

在这个例子中，当你调用`delete_node(key)`，它会遍历链表寻找指定键的节点，然后根据链表结构删除该节点。注意，这个实现假设了链表中的元素都是唯一的，如果你需要处理重复的值，你可能需要稍作修改。