知识卡片
查询不应悄悄创建节点
原书单链表 lookupNode 在 root==nil 时分配节点、更新全局 root,却返回 false。于是一次“未找到”会改变集合,后续查询又能找到刚写入的值。查找的业务责任是观察是否存在,应让空表直接给出不存在;创建节点属于插入责任。这是代码路径推演,未运行原例。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 05.5.1 Go 语言实现链表 · 查看原书依据
func lookupNode(t *Node, v int) bool { if root == nil { t = &Node{v, nil} root = t return false } if v == t.Value { return true } if t.Next == nil { r
参考来源
- 位置:《精通 Go(Mastering Go 中文版)》05.5.1 Go 语言实现链表,spine089(book-sources;extracted/精通 Go(Mastering Go 中文版)/_epub-src/05.5.1.html)。
- 结论依据:逐句检查空表分支的分配、赋值与返回值,指出其可观察副作用。
- 原始内容:func lookupNode(t *Node, v int) bool { if root == nil { t = &Node{v, nil} root = t return false } if v == t.Value { return true } if t.Next == nil { r