因面试算法题需暴露指针细节，std::list封装过深；手写可掌握内存布局、空链表处理、nullptr检查及悬垂指针防范等核心要点。
为什么不能直接用 std::list 而要手写单向链表
因为面试、笔试、算法课作业或嵌入式环境里，常要求你暴露指针操作细节，std::list 封装太深，无法体现内存布局和节点管理逻辑。手写能看清：节点怎么分配、头指针怎么维护、空链表边界怎么处理。
常见错误是忽略 nullptr 判定，比如在空链表上调用 deleteHead() 却没检查 head == nullptr，直接解引用导致段错误。
- 所有插入/删除前，先判断
head是否为空 - 删除节点后必须将原指针置为
nullptr（尤其在析构或清空时） - 不要在遍历中释放当前节点后还访问
current->next—— 应该先保存next = current->next，再delete current
Node 结构体和 LinkedList 类的基本骨架
单向链表只需一个 next 指针，Node 通常定义为内部结构体；LinkedList 管理 head，不存 size 是常见简化做法（加 size 成员可避免每次查长度都遍历）。
struct Node {
int val;
Node* next;
Node(int x) : val(x), next(nullptr) {}
};
class LinkedList {
private:
Node* head;
public:
LinkedList() : head(nullptr) {}
~LinkedList() { clear(); }
void clear();
// 其他接口...
};
注意：Node 构造函数显式初始化 next 为 nullptr，否则野指针风险极高；LinkedList 析构调用 clear()，避免资源泄漏。
立即学习“C++免费学习笔记（深入）”；
插入操作：头插、尾插、按索引插的差异点
头插最简单，时间复杂度 O(1)；尾插需遍历到末尾，O(n)，除非额外维护 tail 指针；按索引插入必须处理越界（索引 length）。
