安全的单链表节点应定义为struct Node { int val; std::unique_ptr next; explicit Node(int v) : val(v), next(nullptr) {} }，使用std::unique_ptr管理所有权，禁止裸指针和shared_ptr。
单链表节点结构怎么定义才安全
直接用裸指针 Node* 容易悬空或内存泄漏，必须明确所有权。C++11 起推荐用 std::unique_ptr 管理后继节点，避免手动 delete；头节点本身通常由容器类持有（栈对象或智能指针），不建议用裸指针做头指针。
关键点：
-
val类型应支持拷贝/移动（如int、std::string） -
next必须是std::unique_ptr，不能是Node*或std::shared_ptr（后者会引入循环引用风险） - 构造函数需显式初始化
next为nullptr（即std::unique_ptr）()
struct Node {
int val;
std::unique_ptr next;
explicit Node(int v) : val(v), next(nullptr) {}
}; 插入操作为什么总在头部最简单
尾插需遍历到末尾，时间复杂度 O(n)；头插只需修改当前头节点的 next 指向新节点，且新节点接管原头，整个过程无循环、无边界判断，天然线程安全（单线程下）。
常见错误：
立即学习“C++免费学习笔记（深入）”；
- 误把新节点赋给
head后，忘记让新节点的next指向原头 → 数据丢失 - 用
new Node(val)手动分配，却没用std::unique_ptr::reset()接管 → 内存泄漏 - 对空链表头插时，未正确处理
head为nullptr的情况
void push_front(std::unique_ptr& head, int val) { auto new_node = std::make_unique (val); new_node->next = std::move(head); // 关键：接管原链 head = std::move(new_node); // 更新头 }
遍历和查找时如何避免访问已释放内存
核心原则：只通过合法的 std::unique_ptr 访问，绝不解引用 nullptr 或已移交所有权的指针。每次访问 node->next 前，必须先判空。
典型陷阱：
- 写成
while (curr) { ... curr = curr->next.release(); }→release()交出所有权后，curr变成nullptr，下次循环条件失败，但逻辑已错 - 在
for循环中用curr = curr->next.get()→get()返回裸指针，失去 RAII 保护，一旦异常抛出，后续节点可能泄漏 - 查找成功后直接返回裸指针（如
return curr.get()），调用方误以为可长期持有 → 实际生命周期由容器控制
Node* find(const std::unique_ptr& head, int target) { auto curr = &head; while (*curr) { if ((*curr)->val == target) return curr->get(); curr = &(*curr)->next; } return nullptr; }
析构函数里要不要显式清空链表
不需要。只要所有节点都由 std::unique_ptr 连接，且头节点是栈对象或被智能指针持有，离开作用域时会自动递归析构整条链——每个 Node 的 next 成员被销毁时，会触发其指向节点的析构，形成链式回收。
但要注意：
- 若节点内含非 trivial 类型（如含
std::vector成员），确保其析构函数无异常（否则栈展开中断） - 避免在
Node析构函数里调用虚函数或访问已被销毁的外部资源 - 调试时可用自定义删除器加日志，确认是否真被释放：
std::unique_ptr(ptr, [](Node* p){ std::cout val
真正容易被忽略的是：当链表作为类成员时，该类的移动构造/赋值必须显式处理 std::unique_ptr 成员（默认生成的会调用 unique_ptr 的移动操作，通常够用），但若手动写了析构函数，编译器就不会自动生成移动操作，需补全。
