<p>链表节点必须用指针连接，因为其物理内存不连续，需通过next字段存储下一节点地址来显式串联；声明为Node* next而非Node next，且须初始化为nullptr，否则导致编译错误、递归嵌套或非法访问。</p>
为什么链表节点必须用指针连接
因为链表的物理内存不连续，每个节点靠指针显式串联。数组靠地址偏移隐式连续，而链表节点分散在堆上，next字段存的必须是下一个节点的地址，否则无法跳转。
常见错误是把next声明成Node而非Node*——这会导致编译失败或无限递归嵌套结构体；更隐蔽的是忘记初始化next = nullptr，后续遍历时可能访问非法地址。
-
Node* next;是唯一合法写法，Node next;会触发编译器报错incomplete type - 动态分配节点必须用
new Node或malloc(sizeof(Node))，不能栈上定义后取地址（离开作用域就悬空） - 插入/删除时，只改指针指向，不移动数据本身——这是链表 O(1) 插删的前提
树节点中指针为何不能用引用替代
引用一旦绑定就不能重定向，而树的子节点关系在运行时频繁变化（比如 AVL 旋转、红黑树染色）。用 Node*& 虽能传参修改指针，但节点本身仍需指针成员来支持多方向链接。
典型场景：二叉搜索树插入新节点时，父节点的 left 或 right 字段必须可变；若用引用，就得额外维护父指针或反复传参，代码复杂度陡增。
立即学习“C++免费学习笔记（深入）”；
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
-
Node* left;和Node* right;是标准写法，Node& left;语法不合法（引用不能为成员变量，除非是 const 且初始化后不可改） - 智能指针如
std::unique_ptr<Node>可替代裸指针，但底层仍是地址管理，语义没变 - 图的邻接表也依赖指针（或索引），因为边数不确定，无法用固定大小数组预分配
指针运算在数组遍历中的实际陷阱
指针算术依赖类型大小，ptr + 1 不是加 1 字节，而是加 sizeof(*ptr) 字节。对 int* 是 +4（x86_64 下通常 +4 或 +8），对 char* 才是 +1。
容易踩的坑是混用指针和数组名：数组名退化为指针后，&arr[0] + 1 和 arr + 1 等价，但 &arr + 1 是跳过整个数组——差一个维度。
- 遍历
int arr[5]时，int* p = arr;后可用p++，但别对&arr做同样操作 -
sizeof(arr)返回总字节数，sizeof(p)返回指针大小（通常是 8），二者完全不是一回事 - 越界访问（如
p[5]）不会报错，但行为未定义——调试时可能恰好读到零值，上线后崩溃
野指针和悬空指针的区分与检测难点
野指针是从未初始化的指针，值随机；悬空指针是曾经有效、但所指内存已被释放的指针。两者都导致 *p 解引用时崩溃或数据错乱，但调试难度不同：野指针往往一用就崩，悬空指针可能“侥幸”工作几次才出问题。
现代工具如 AddressSanitizer 能捕获部分情况，但无法覆盖所有场景（比如跨线程释放后仍在另一线程读取）。
- 声明即初始化：
int* p = nullptr;比int* p;安全得多 -
delete p;后立刻置p = nullptr;，避免二次释放或误用 - 不要返回局部变量地址：
int* f() { int x = 1; return &x; }是经典悬空指针来源
指针在数据结构里不是语法糖，它是内存布局的直接映射。写错一个星号，或者漏掉一个 nullptr 初始化，后面几十行逻辑都可能在运行时无声失效。
