知识卡片

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

链表修改成本依赖已有位置

理解等级:高级

单链表靠 Next 从当前节点走向后继。若已有待删节点的前驱,改一次 Next 就能跳过它;若只有头指针,寻找该位置仍需遍历。链表操作不能笼统称为常数时间,尾部追加在没有尾指针时同样可能 O(n)。重复值是否允许是接口策略,不是链式结构本身的限制。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 05.5 Go 语言中的链表 · 查看原书依据

      个节点,它将帮助你更好地理解这个过程所涉及的步骤。你要做的主要是修改被删除节点左侧的那个节点,将它指向下一个元素的指针指向被删除节点右侧的那个节点。

    参考来源

    - 位置:《精通 Go(Mastering Go 中文版)》05.5 Go 语言中的链表,spine088(book-sources;extracted/精通 Go(Mastering Go 中文版)/_epub-src/05.5.html)。 - 结论依据:原文删除要修改指针,后页追加需走到尾部。 - 原始内容:个节点,它将帮助你更好地理解这个过程所涉及的步骤。你要做的主要是修改被删除节点左侧的那个节点,将它指向下一个元素的指针指向被删除节点右侧的那个节点。