双链表的插入与删除

双链表（Doubly Linked List）是一种链表数据结构，它与单链表相比，在每个节点上都有两个指针，一个指向前一个节点，一个指向后一个节点。这使得在双链表中的插入和删除操作更加灵活。

1.双链表插入：
在双链表中插入一个节点，需要先找到插入位置的前一个节点，然后通过更新指针的方式将新节点插入到前一个节点和后一个节点之间。
下面是一个在双链表中插入节点的示例代码：

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

   def insert_after(node, new_node):
       new_node.prev = node
       new_node.next = node.next
       if node.next is not None:
           node.next.prev = new_node
       node.next = new_node

在上述代码中，我们定义了一个Node类来表示双链表节点。insert_after函数接收两个参数，node代表要插入位置的前一个节点，new_node代表要插入的新节点。在插入操作中，我们首先将新节点的prev指针指向前一个节点，next指针指向前一个节点的后继节点。然后，我们更新前一个节点的next指针指向新节点，同时更新后一个节点（如果存在）的prev指针指向新节点。

2.双链表删除：
删除双链表中的节点与插入类似，需要找到待删除节点，然后通过更新指针的方式将它从链表中移除。
下面是一个删除双链表节点的示例代码：

   def delete_node(node):
       if node.prev is not None:
           node.prev.next = node.next
       if node.next is not None:
           node.next.prev = node.prev

在上述代码中，我们定义了一个delete_node函数，它接收一个参数node，代表要删除的节点。在删除操作中，我们首先判断待删除节点的前一个节点和后一个节点是否存在，然后更新它们的指针，将待删除节点从链表中移除。
以上是双链表插入和删除操作的简单介绍和示例代码。请注意，双链表相较于单链表，虽然在插入和删除时更加灵活，但也增加了额外的指针维护成本。在实际应用中，需要根据具体情况权衡使用双链表还是其他数据结构。