双向链表插入节点操作：详细步骤与代码解析

双向链表插入节点操作详解

在双向链表中插入节点需要谨慎操作指针，确保链表结构的正确性。本文将详细解析插入节点的步骤，并提供代码示例和常见错误分析。

假设我们要将节点 s 插入到节点 p 之后，以下是正确的操作步骤：

s->next = p->next; 将 s 的后继指针指向 p 的后继节点。
p->next = s; 将 p 的后继指针指向 s，即将 s 插入到 p 之后。
p->next->prev = s; 将 p 的新后继节点（即 s）的前驱指针指向 s。
s->prev = p; 将 s 的前驱指针指向 p。

代码示例（C语言）：

struct Node {
  int data;
  struct Node *prev;
  struct Node *next;
};

void insertAfter(struct Node* p, struct Node* s) {
  s->next = p->next;
  p->next = s;
  p->next->prev = s;
  s->prev = p;
}

为什么必须执行 p->next->prev = s; 和 s->prev = p;？

在执行了 s->next = p->next; 和 p->next = s; 后，s 节点已经插入到 p 之后，但 s 的前驱指针和 p 的后继节点的前驱指针还未更新。

p->next->prev = s; 将 p 的后继结点（原来是 s->next）的前驱指针更新为 s，因为在插入 s 之后，p 的后继结点就是 s。

s->prev = p; 将 s 的前驱指针更新为 p，因为在插入 s 之前，p 是 s 的前一个结点。

总结

在双向链表中插入节点需要仔细操作指针，确保每个节点的前驱和后继指针都正确指向。通过理解每个步骤的含义，可以避免常见的链表操作错误。