不能只用std::mutex保护整个链表，因为全局锁导致所有操作串行化，即使操作不重叠节点也需等待，多核下性能甚至不如单线程；可行方案是细粒度锁配合std::atomic指针更新，并正确选用acquire/release等内存序以避免数据竞争、ABA问题和悬空指针。
为什么不能只用 std::mutex 保护整个链表操作
加一把全局锁确实能阻止并发修改，但会严重扼杀吞吐：所有插入、删除、查找都串行排队，哪怕两个线程操作完全不重叠的节点（比如头和尾），也得等。实际压测中，这种设计在多核下性能甚至不如单线程。
真正可行的路径是细粒度锁 + 原子指针协同：每个节点自带一个 std::mutex，只锁住涉及的局部节点；而节点指针更新必须用 std::atomic<node></node>，否则读线程可能看到未完成的指针赋值（撕裂或重排序）。
常见错误现象：Segmentation fault 或随机跳过节点——往往是因为某处直接写了 next = other_node 而没用 next.store(other_node, std::memory_order_release)。
插入时如何避免 ABA 问题与悬空指针
有序链表插入需先找到插入点（prev → curr），再把新节点插在中间。若仅靠原子读取 prev->next.load() 判断 curr 是否仍有效，可能遭遇 ABA：curr 被删→内存复用→新节点地址相同，但语义已变。
立即学习“C++免费学习笔记（深入）”；
实操建议：
- 不依赖地址唯一性，改用带版本号的
std::atomic<uint64_t></uint64_t>包装指针（即struct tagged_ptr { Node* ptr; uint32_t tag; };），每次修改指针都递增 tag - 插入前对 prev->next 执行
compare_exchange_weak，同时比对 ptr 和 tag - 删除节点后，不要立即
delete，改用hazard pointer或epoch-based reclamation延迟释放——否则其他线程正读到该节点时，内存已被回收
std::atomic<node></node> 的内存序该怎么选
不同操作对应不同内存序，乱设会导致数据竞争或性能浪费：
- 读取 next 指针（如遍历）：用
load(std::memory_order_acquire)，保证后续读该节点数据不被重排到 load 前 - 写入 next 指针（如插入）：用
store(new_node, std::memory_order_release)，保证此前对该节点字段的写入对其他线程可见 - 比较并交换（CAS）：默认用
std::memory_order_acq_rel，既防止前后指令穿越，又足够高效；无需更强的seq_cst，除非跨多个链表做全局顺序保证
错误示例：next.store(x) 不带内存序参数 → 编译失败；next.load(std::memory_order_relaxed) 用于查找逻辑 → 可能读到“半初始化”的节点字段（如 key 已写、value 还未写）。
删除节点时怎样安全解链而不阻塞遍历
核心矛盾：删除要改 prev->next，但遍历线程可能正读 prev->next → 若直接 CAS 替换，遍历线程可能跳过后续节点或 crash。
标准解法是两阶段删除：
- 第一阶段（标记）：用 CAS 将 curr->next 设为自身地址（或特殊标记位），表示“已逻辑删除”，此时遍历遇到该节点会继续跳过其 next
- 第二阶段（解链）：由 prev 线程在确认 curr 已标记后，再 CAS 更新 prev->next 跳过 curr
- 全程所有指针操作必须用原子操作，且标记阶段的 CAS 需用
acq_rel内存序，确保标记写入对所有线程及时可见
容易忽略的点：标记阶段不能只改 curr->next，还要确保 curr 节点本身不再被新插入操作当作合法插入点——通常需配合节点状态字段（如 std::atomic<bool> marked</bool>）做双重检查。
