知识卡片
链表修改成本依赖已有位置
单链表靠 Next 从当前节点走向后继。若已有待删节点的前驱,改一次 Next 就能跳过它;若只有头指针,寻找该位置仍需遍历。链表操作不能笼统称为常数时间,尾部追加在没有尾指针时同样可能 O(n)。重复值是否允许是接口策略,不是链式结构本身的限制。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 05.5 Go 语言中的链表 · 查看原书依据
个节点,它将帮助你更好地理解这个过程所涉及的步骤。你要做的主要是修改被删除节点左侧的那个节点,将它指向下一个元素的指针指向被删除节点右侧的那个节点。
参考来源
- 位置:《精通 Go(Mastering Go 中文版)》05.5 Go 语言中的链表,spine088(book-sources;extracted/精通 Go(Mastering Go 中文版)/_epub-src/05.5.html)。
- 结论依据:原文删除要修改指针,后页追加需走到尾部。
- 原始内容:个节点,它将帮助你更好地理解这个过程所涉及的步骤。你要做的主要是修改被删除节点左侧的那个节点,将它指向下一个元素的指针指向被删除节点右侧的那个节点。