本文详解如何手动实现单链表中指定节点的查找与安全删除，重点解决“无前驱引用时如何断开连接”这一核心难点，并提供健壮、边界完备的手写链表删除逻辑。
本文详解如何手动实现单链表中指定节点的查找与安全删除，重点解决“无前驱引用时如何断开连接”这一核心难点，并提供健壮、边界完备的手写链表删除逻辑。
在手写单链表（如本例中的 Song 节点链）中删除目标节点，关键在于维护对前驱节点（prev）的引用。因为单链表节点仅持有 next 指针，无法反向访问上一节点；若仅用 temp 遍历，找到目标后将无法修改其前一个节点的 next 字段——这正是原代码 temp.next = song.next 出现逻辑错误（实际删错了后继节点）的根本原因。
正确的删除策略分为两步：
- 特判头节点：若目标即为 first，直接更新 first = first.next；
- 遍历中维护前驱：在移动 temp 的同时，用 prev 记录其上一节点，一旦命中目标，执行 prev.next = temp.next 即可完成“跳过式”删除。
以下是修正后的完整 remove 方法（已适配 Song 类的哨兵设计）：
public int remove(Song song) {
int index = 0;
Song temp = first;
Song prev = null;
// 情况1：空链表或首节点即为目标（注意：END 是循环哨兵，需避免误判）
if (temp != Song.END && temp.equals(song)) {
first = temp.next;
return index;
}
// 情况2：遍历查找（终止条件需排除 END 哨兵环）
while (temp != Song.END && temp.next != Song.END) {
prev = temp;
temp = temp.next;
index++;
if (temp.equals(song)) {
prev.next = temp.next; // 关键：通过前驱断开目标节点
return index;
}
}
return -1; // 未找到
}
⚠️ 重要注意事项：
- 原代码中 while (!temp.equals(temp.next)) 存在严重缺陷：它依赖 Song.END 的自环特性，但 equals() 比较的是内容而非引用，且 END 的 title/artist 为空字符串，易与真实空数据混淆。应改用 temp != Song.END 显式判断；
- Song.END 作为循环哨兵虽可简化边界处理，但本例中 first = Song.END 表示空链表，因此遍历时必须跳过 END，否则会陷入无限循环；
- equals() 方法未重写 Object.equals(Object)，存在类型安全隐患，建议补充 @Override 注解及 null 检查（如 other == null）；
- 删除操作本身不释放内存（Java 自动 GC），但逻辑上已从链中移除节点，后续不可达。
总结：手写链表删除的核心是“双指针协同”——temp 探路，prev 定位断点。始终优先处理头节点特例，再统一处理中间/尾节点；所有循环条件必须严格匹配链表的实际结构（尤其是哨兵节点行为），才能确保鲁棒性与正确性。
