双向链表节点应定义为struct node { int data; node next; node prev; node(int val) : data(val), next(nullptr), prev(nullptr) {} };构造函数强制初始化指针，避免野指针。
双向链表节点怎么定义才安全
用指针实现双向链表，核心是节点结构里必须包含两个指针：next 和 prev，且初始值必须明确。常见错误是声明后没初始化，导致野指针访问——比如 Node* next; 未赋 nullptr，后续判空逻辑（如 if (p->next == nullptr)）直接失效。
推荐写法：
struct Node {
int data;
Node* next;
Node* prev;
Node(int val) : data(val), next(nullptr), prev(nullptr) {}
};
- 构造函数强制初始化指针，避免悬空
- 不依赖全局或栈上临时对象；所有节点建议用
new Node(x)动态分配 - 若用智能指针（如
std::unique_ptr<node></node>），next/prev类型也要同步改为智能指针，但会增加循环引用风险，初学建议先用裸指针理清逻辑
插入操作为什么容易断链
双向链表插入（头插、尾插、中间插）本质是四条指针重连：新节点的 next/prev，以及前后邻节点的对应指针。断链往往发生在顺序错乱或漏改某一条——比如头插时只改了新节点的 next，忘了改原头节点的 prev。
以头插为例，正确步骤：
void push_front(Node*& head, int val) {
Node* newNode = new Node(val);
if (!head) {
head = newNode;
return;
}
newNode->next = head;
head->prev = newNode; // 这行漏掉就会断链
head = newNode;
}
- 务必检查
head是否为空，否则head->prev解引用崩溃 - 修改指针顺序不能颠倒：先设
newNode->next和head->prev，再更新head；如果先改head，原头节点就找不到了 - 尾插同理，需同时处理
tail->next和newNode->prev
删除节点时如何避免内存泄漏和访问越界
删除分两步：逻辑解链 + 物理释放。常见坑是只删了指针关系，没调 delete；或者删完还继续用已释放地址（use-after-free）。
安全删除模式：
void erase(Node*& head, Node* target) {
if (!target) return;
if (target == head) {
head = target->next;
if (head) head->prev = nullptr;
} else {
target->prev->next = target->next;
if (target->next) target->next->prev = target->prev;
}
delete target; // 必须在这之后执行
target = nullptr; // 防止悬挂指针（仅对局部变量有效）
}
- 判空必须全覆盖：
target、target->next、head都可能为nullptr -
delete后立即置nullptr是良好习惯，但注意：传入的是指针副本，对外部原始指针无影响；真正安全需 caller 主动归零 - 遍历时删除（如按值删）务必保存
next指针再删当前节点，否则迭代中断
遍历和析构为什么不能只靠 next
双向链表支持正向/反向遍历，但析构必须单向走（通常从头到尾），否则容易重复释放或跳过节点。有人试图用 prev 倒着删，结果因头节点 prev 为 nullptr 提前终止，尾节点没被释放。
标准析构写法：
void clear(Node*& head) {
while (head) {
Node* temp = head;
head = head->next;
delete temp;
}
}
- 永远用
next推进，无视prev——它只用于查找或反向遍历，不参与生命周期管理 - 不要写
for (Node* p = head; p; p = p->prev)来删，尾节点的prev可能非空，但头节点的prev一定为空，逻辑不可靠 - 如果链表很长，递归析构会爆栈，必须用迭代
双向链表的指针操作本身不难，难在每一步都伴随至少两个指针的联动。最容易被忽略的是边界条件：空链表、单节点、删头/删尾——这些场景下某条指针为空，任何未判空的解引用都是 SIGSEGV。写完每个操作，先手动模拟这三类 case，比跑测试更早发现问题。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
