python如何删除双向链表

双向链表是一种特殊的链表数据结构，它的每个节点都有两个指针，一个指向前一个节点，另一个指向后一个节点，在Python中，我们可以创建一个双向链表类，并实现删除节点的功能，本文将详细介绍如何在Python中删除双向链表的节点。

我们需要定义一个双向链表节点类，这个类将包含一个数据项、一个指向前一个节点的指针和一个指向后一个节点的指针。

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

接下来，我们需要定义一个双向链表类，这个类将包含一些基本操作，如添加节点、删除节点等。

class DoublyLinkedList:
    def __init__(self):
        self.head = None
        self.tail = None
    def append(self, data):
        new_node = DoublyLinkedListNode(data)
        if not self.head:
            self.head = new_node
            self.tail = new_node
        else:
            self.tail.next = new_node
            new_node.prev = self.tail
            self.tail = new_node
    def delete(self, data):
        current = self.head
        while current:
            if current.data == data:
                if current.prev:
                    current.prev.next = current.next
                else:
                    self.head = current.next
                if current.next:
                    current.next.prev = current.prev
                return True
            current = current.next
        return False
    def display(self):
        result = []
        current = self.head
        while current:
            result.append(current.data)
            current = current.next
        return result

在上述代码中，我们定义了一个双向链表类DoublyLinkedList，它包含以下方法：

1、append(data)：向链表尾部添加一个新节点。

2、delete(data)：删除链表中的指定数据节点。

3、display()：打印链表中的所有数据。

现在，我们可以实现删除双向链表节点的功能。delete(data)方法会遍历链表，查找与给定数据匹配的节点，找到目标节点后，它会更新前后节点的指针，从而删除目标节点，如果成功删除节点，方法返回True，否则返回False。

下面是一个使用上述双向链表类的示例：

if __name__ == "__main__":
    dll = DoublyLinkedList()
    dll.append(1)
    dll.append(2)
    dll.append(3)
    dll.append(4)
    dll.append(5)
    print("Original Doubly Linked List:")
    print(dll.display())
    dll.delete(3)
    print("Doubly Linked List after deleting 3:")
    print(dll.display())
    dll.delete(1)
    print("Doubly Linked List after deleting 1:")
    print(dll.display())

输出结果：

Original Doubly Linked List:
[1, 2, 3, 4, 5]
Doubly Linked List after deleting 3:
[1, 2, 4, 5]
Doubly Linked List after deleting 1:
[2, 4, 5]

通过上述代码，我们可以看到如何在Python中创建和删除双向链表节点，双向链表在某些情况下比单向链表更高效，因为它可以从两个方向遍历，它的缺点是需要额外的空间来存储指向前一个节点的指针，在实际应用中，我们需要根据具体需求选择使用哪种链表。