知识卡片
环形遍历必须另定终点
环形链表从末尾重新连接起点,没有天然 nil 终点。从任意节点都可遍历整个连通环,但必须用已知长度、回到起点的节点身份或专门遍历接口来停止。值可以重复,因此“值与起点相等”不能证明回到了起点。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 05.9 container 包 · 查看原书依据
的第一个元素。从根本上来说,这意味着环上的每个节点都是平等的,并且没有开头和结尾。因此,从环上任一元素开始都能遍历整个环。
参考来源
- 位置:《精通 Go(Mastering Go 中文版)》05.9 container 包,spine098(book-sources;extracted/精通 Go(Mastering Go 中文版)/_epub-src/05.9.html)。
- 结论依据:原文定义环,后续 ring 示例含重复值并可连续调用 Next。
- 原始内容:的第一个元素。从根本上来说,这意味着环上的每个节点都是平等的,并且没有开头和结尾。因此,从环上任一元素开始都能遍历整个环。