知识卡片

普通读书笔记卡 · 5576.b

指向链接可统一头部删除

理解等级:中级

遍历时保存“当前入边的地址”,而不仅是当前节点,就能统一head和前驱next。初始link指向head;没找到时转为当前节点next字段的地址;找到后把*link写成当前节点的next。

循环不变式是*link要么为空,要么就是正在检查的节点。先判空再访问,未找到时不修改;这样不需要在删除时另问是否头节点。图7-15、16及列表7-2展示这一思路,不表示所有情况下指令数一定更少。

第10章用同一入边思想修改知识树:current可指向root、父节点yes或no字段;新问题no先保留*current的旧动物,再让*current指向新问题,避免按父节点分支另写替换路径。新动物必须匹配问题yes方向。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • 7.6 单链表 · 查看原书依据

      图7-15中的算法显示了双间接寻址的强大功能如何消除特殊测试需求,从而使代码更简单。 图7-15 使用间接寻址的单链表删除操作 我们来详细研究算法的工作原理,如图7-16所示。下标的变化展示了在算法进程中current节点的改变。 图7-16 在执行中的单链表删除操作 图7-16

    • 10.2 猜动物程序版本2:C语言 · 查看原书依据

      每当沿知识二叉树向下响应“是”或“否”的答案时,我们都会保留一个current指针,以便于插入新的问题节点。我们需要分离yes或no,通过让current指向要替换的节点指针分离yes或no。因为current指向节点指针,所以它是指向指针的指针。*curre

    参考来源

    - 位置:《计算机系统解密》7.6 单链表(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0073.html) - 结论依据:原文正文与本项全部图表实际读取;按具体表示、操作及适用条件解释,不把示例概括为所有语言或平台。 - 原始内容:图7-15中的算法显示了双间接寻址的强大功能如何消除特殊测试需求,从而使代码更简单。 图7-15 使用间接寻址的单链表删除操作 我们来详细研究算法的工作原理,如图7-16所示。下标的变化展示了在算法进程中current节点的改变。 图7-16 在执行中的单链表删除操作 图7-16 - 补充位置:10.2 猜动物程序版本2:C语言(源文件:extracted/计算机系统解密/_epub-src/text/part0117.html);补充原始内容:每当沿知识二叉树向下响应“是”或“否”的答案时,我们都会保留一个current指针,以便于插入新的问题节点。我们需要分离yes或no,通过让current指向要替换的节点指针分离yes或no。因为current指向节点指针,所以它是指向指针的指针。*curre