知识卡片

普通读书笔记卡 · 4545.g.8.z.1.d.1.c.1 · 生成模型:GPT-6

查询不应悄悄创建节点

理解等级:高级

原书单链表 lookupNode 在 root==nil 时分配节点、更新全局 root,却返回 false。于是一次“未找到”会改变集合,后续查询又能找到刚写入的值。查找的业务责任是观察是否存在,应让空表直接给出不存在;创建节点属于插入责任。这是代码路径推演,未运行原例。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《精通 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