要求：

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

最新文章

1. hibernate笔记--实体类映射文件"*.hbm.xml"详解
2. CentOS 6.5下Redis安装记录
3. 2016.11.6 night NOIP模拟赛 考试整理
4. 在virtualbox中安装CentOS-7
5. freeMarker生成静态页面
6. Ajax load html page
7. 【转】Solr从数据库导入数据（DIH）
8. Android之UI控件
9. Android 高级UI设计笔记20：RecyclerView 的详解之RecyclerView添加Item点击事件
10. DateTime.ToString格式化日期，使用DateDiff方法获取日期时间的间隔数
11. [selenium webdriver Java]常用api
12. replace 全局替换 和 数组去空
13. 同台交换机同样VLAN能够通信，不同VLAN不可通信
14. chapter9_1 协同程序
15. Idea快捷键和使用技巧【未完】
16. C# DataTable详解
17. Linux 下磁盘挂载
18. JavaScript绑定this
19. 基于Nutch Solr等基于搭建一体化的数据抓取平台
20. Swig--模板引擎

热门文章

1. 选择排序之python实现
2. bootstrap入门&栅格系统
3. 08-图8 How Long Does It Take (25 分)
4. 关于wineQQ8.9.19983deepin23版本提升不能在使用请升级，Linux偷懒升级方法
5. 你真的懂git 吗
6. Appium-Python-Windows 环境搭建
7. linux操作系统与jvm
8. asp.netCore3.0 中使用app.UseMvc() 配置路由
9. C# 序列化与反序列化之xml通过实现IXmlSerializable进行序列化的解决方案
10. 微信小程序支付接口之Django后台