如何建立一个双向链表

建立一个双向链表通常涉及以下步骤：

1. **定义节点结构**：
首先，你需要创建一个包含数据域（如 `data`）、以及两个指针域的节点结构，一个是 `prev`（前驱节点），另一个是 `next`（后继节点）。示例在 C++ 中可能会是这样的：

   struct Node {
       int data;
       Node* prev;
       Node* next;
       // 构造函数、析构函数等
   };

2. **初始化第一个节点**：
创建一个头节点（有时称为哑节点，因为它的 `prev` 通常设置为 `NULL`，而 `next` 则指向链表的第一个真正元素），并且设置其 `prev` 和 `next` 分别为 `NULL`。

3. **添加新节点**：
- 对于每个新节点，创建一个 `Node` 实例，存储数据。
- 将 `prev` 指向当前节点的前驱，`next` 指向前一个节点（即刚刚插入的位置）。
- 如果链表为空或新节点是第一个节点，则更新头节点的 `next` 为新节点。
- 否则，新节点的前驱的 `next` 设置为新节点。

4. **链接节点**：
当添加中间节点时，只需要调整前后节点的指针即可。对于最后一个节点，其 `prev` 应该是倒数第二个节点。

5. **处理循环**：
如果你想创建一个循环双向链表（即链表最后的节点指向头节点），那么在添加最后一个节点后，需要调整它的 `next` 为头节点，并使其 `prev` 也指向头节点。

6. **迭代访问**：
通过 `prev` 和 `next` 指针，你可以从任何一个节点开始向前或向后遍历整个链表。

7. **删除节点**：
删除节点时需要更新相邻节点的 `prev` 和 `next` 指针，特别是当删除的是头节点或尾节点时。

记得在整个过程中要妥善处理内存管理，特别是在动态分配内存的情况下，以防内存泄漏。