删除给定位置的双向链表节点

双向链表是一种常见的数据结构，具有双向遍历的特性。删除给定位置的双向链表节点是一种常见的操作，本文介绍如何实现该操作。

数据结构

首先，我们需要定义双向链表的数据结构。双向链表的每个节点包含三个字段：前驱节点、后继节点和数据域。

struct Node {
    Node* prev;  // 前驱节点指针
    Node* next;  // 后继节点指针
    int data;    // 数据域
};

删除操作

接下来，我们介绍如何实现删除给定位置的双向链表节点。删除操作需要获取待删除节点的前驱节点和后继节点，并将它们链接起来，从而将待删除节点从链表中移除。具体步骤如下：

1. 根据给定位置 i 遍历链表，找到第 i 个节点 p（从 0 开始计数）。
2. 获取待删除节点 p 的前驱节点 q 和后继节点 r。
3. 将 q 的后继节点指针指向 r。
4. 将 r 的前驱节点指针指向 q。
5. 释放 p 的内存空间。

void deleteNode(Node* head, int pos) {
    Node* p = head;
    int i = 0;
    while (p->next && i < pos) {  // 遍历找到第 pos 个节点
        p = p->next;
        i++;
    }
    if (i < pos) return;          // pos 超出链表长度，直接返回
    Node* q = p->prev;            // 待删除节点的前驱节点
    Node* r = p->next;            // 待删除节点的后继节点
    q->next = r;                  // 将 q 的后继节点指针指向 r
    r->prev = q;                  // 将 r 的前驱节点指针指向 q
    delete p;                     // 释放 p 的内存空间
}

总结

本文介绍了删除给定位置的双向链表节点的实现方法。该操作需要获取待删除节点的前驱节点和后继节点，并将它们链接起来，从而将待删除节点从链表中移除。通过本文的介绍，读者应该掌握了双向链表的基本操作方法，也可进一步学习链表相关的知识。