知识卡片
删除链接不等于对象回收
删除单向链表前驱n0之后的P,只需让n0.Next越过P指向P.Next,头部遍历便不再经过P。这改变了链表成员关系,不自动销毁所有地方仍持有的P。
若外部还保存P,P的后继链接也可能继续保留后续对象;是否断开要按节点使用合同判断。带GC语言依据可达性回收,手工内存管理语言还要负责释放,不能混为一次改指针的效果。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
遍历此链表已经无法访问到P ,这意味着 P 经不再属于该链表了。 第4 章 数组与链表 hello‑algo.com 76 图4‑7 链表删除节点 // === File: linked_list.go === /* 删
参考来源
- 位置:《Hello 算法--Go版本》第04章《数组与链表》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/2.html;spine 1,归一字符[21393,21503))
- 结论依据:实际removeItem与后续两处GC问答,区分成员关系、外部引用与回收。
- 原始内容:遍历此链表已经无法访问到P ,这意味着 P 经不再属于该链表了。 第4 章 数组与链表 hello‑algo.com 76 图4‑7 链表删除节点 // === File: linked_list.go === /* 删