算法导论第三版10.2-4练习 - 修改链表查询方法

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法导论第三版10.2-4练习 - 修改链表查询方法相关的知识,希望对你有一定的参考价值。

要求:

As written, each loop iteration in the LIST-SEARCH‘ procedure requires two tests:
one for x ≠ L.nil and one for x.key ≠ k. Show how to eliminate the test for
x ≠ L.nil in each iteration.

解法:

关键就是在while循环开始之前将哨兵sentinel的key值设为k,这样while循环无论链表中是否查询成功都会终止

伪代码

LIST-SEARCH‘(L, k)

1 L.nil.key = k

2 x = L.nil.next

3 while x.key ≠ k

4   x = x.next

5 if x == L.nil

6   L.nil.key = NIL

7 return x

以上是关于算法导论第三版10.2-4练习 - 修改链表查询方法的主要内容,如果未能解决你的问题,请参考以下文章

算法导论 第三版 9.3-8

算法导论 第三版 思考题 7-4

算法导论第三版思考题8-3.b

算法导论第三版思考题8-2.e

计算理论导引(计算理论导论)原书第三版

无法从第三版算法介绍中获得插入排序。正确的。我的思维错误在哪里?