Python程序删除双向链表中间的节点

本文将介绍如何使用Python编写代码，实现删除双向链表中间的节点。

更多Python相关文章，请阅读：Python 教程

双向链表的数据结构

在开始写代码之前，先来简单介绍一下双向链表的数据结构。

双向链表，顾名思义，就是一个有两个方向的链表，既可以从前往后遍历链表，也可以从后往前遍历链表。

每个链表节点不但有一个指向下一个节点的指针，还有一个指向前一个节点的指针。

下面是一个简单的Python实现双向链表的代码示例：

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

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

    def append(self, data):
        new_node = Node(data)
        if self.head is None:
            self.head = new_node
        else:
            current = self.head
            while current.next:
                current = current.next
            current.next = new_node
            new_node.prev = current

    def delete_middle_node(self):
        if not self.head or not self.head.next:
            return

        slow = self.head
        fast = self.head.next.next

        while fast and fast.next:
            slow = slow.next
            fast = fast.next.next

        slow.prev.next = slow.next
        slow.next.prev = slow.prev

双向链表的中间节点删除

在双向链表中间节点删除的时候，需要先找到中间节点位置，然后删除该节点。

双向链表中找到中间节点的方法是使用“快慢指针”法，慢指针每次前进一步，快指针每次前进两步，这样当快指针到达链表尾部时，慢指针位置就是中间节点的位置。

删除中间节点的操作，就比较简单了，只需要将该节点的前一个节点与后一个节点连接即可。

下面是删除双向链表中间节点的Python代码示例：

    def delete_middle_node(self):
        if not self.head or not self.head.next:
            return

        slow = self.head
        fast = self.head.next.next

        while fast and fast.next:
            slow = slow.next
            fast = fast.next.next

        slow.prev.next = slow.next
        slow.next.prev = slow.prev

测试代码

测试删除双向链表中间节点的Python代码如下：

# 测试代码
# 创建一个双向链表
dll = DoublyLinkedList()
for i in range(10):
    dll.append(i)

# 打印双向链表
current = dll.head
while current:
    print(current.data)
    current = current.next

# 删除中间节点
dll.delete_middle_node()

print("删除中间节点后的双向链表：")
current = dll.head
while current:
    print(current.data)
    current = current.next