c++双链表的初始化

C++中的双链表是一种数据结构，它由两个指针域组成，每个节点包含一个值以及指向前一个节点和后一个节点的指针。初始化双链表通常包括以下几个步骤：

1. 定义节点结构：首先，创建一个节点类，包含存储值的数据成员和指向前驱和后继的指针，例如：

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

2. 初始化头结点：如果链表为空，需要创建一个空节点作为头结点，`prev` 指向 `nullptr`，`next` 指向第一个实际节点（即自身），如：

Node* head = new Node();
head->data = /* 初始值 */;
head->prev = nullptr;
head->next = nullptr; // 或者你可以设置下一个节点为某个初始状态

3. 添加元素到链表：对于其他节点，可以动态分配内存并将其插入到链表中，同时更新前后节点的指针：

Node* newNode = new Node();
newNode->data = /* 新的值 */;
newNode->prev = head->prev; // 设置新节点的前驱
if (head->prev) {
    head->prev->next = newNode; // 如果有前驱节点，则连接它们
}
else {
    head->next = newNode; // 否则，直接链接到头节点
}
head->prev = newNode; // 更新头节点的前驱