编程珠玑 第十三章 习题4 思考
来源:互联网 发布:app软件编程 编辑:程序博客网 时间:2024/05/21 17:21
编程珠玑第十三章 课后习题第4题:为链表重写相应的迭代版本
课后习题给出了如下版本:可以避免对特殊情况的处理
void insert2(int x){node **p; for (p = &head; (*p)->val < x; p = &((*p)->next))//找到第一个大于等于(*p)->val的节点 ; if ((*p)->val == x) //当已在表中,则直接返回return; *p = new node(x, *p);//当不在表中,则新建节点n++; }刚开始我以为这段程序错了,因为感觉它跟一般的遍历插入并无差别,后来经过VS调试程序后,发现原来是我错了。错误的原因应该是对指针的指针理解不够深,因此标记一下,为后来有同样有疑惑的人解惑。
这段程序的关键点在于:
1、当插入节点在首节点,由于p的初始值是&head,因此直接执行
*p = new node(x, *p);
利用node的构造函数,新插入节点的next指针正确了,然后改变*p的值也即改变了head的值,因此head指针也改变了,因此对于这种情况是可以正常处理的。
2、当插入位置不在首节点,在中间某一位置(哨兵是最大值,所有插入节点的值都小于它),因此执行for循环找到第一个大于等于x的节点,若x已在表中,则直接返回。当x不在表中,则执行
*p = new node(x, *p);//当不在表中,则新建节点n++;这里才是关键点,乍一看觉得这里只改变了新建节点的next域,而前面那个节点并没有把指针指向这个新节点,事实上,错误在于对*p的理解。*p其实是前面那个节点的next域的值,因此这条语句先改变了自己的next指针,然后改变了前驱节点的next指针,因此正确!
是不是感觉很棒!当我理解了这段程序时,真的是有“顿悟”的感觉,大牛给出的代码,要看懂都不容易啊,十分精妙的代码!这也告诉了我,当对代码不理解时,调试一遍说不定能给你启发。
0 0
- 编程珠玑 第十三章 习题4 思考
- 编程珠玑 第4章 习题
- 编程珠玑之第二章习题4
- 编程珠玑之第三章习题4
- 【编程珠玑】第十三章 搜索
- 编程珠玑第十三章----查找
- 编程珠玑第三章习题
- 编程珠玑第四章习题
- 编程珠玑 习题 十二章
- 编程珠玑 第八章 习题
- 编程珠玑第二章习题
- 编程珠玑第十二章习题
- 关于编程珠玑中习题2.3的一点思考
- 编程珠玑第三章—习题4(日期问题)
- 编程珠玑第二章习题2.6(1-4)
- 编程珠玑第三章3.7习题(1-4)
- 《编程珠玑》 第二章 算法 习题
- 编程珠玑 - 第四章习题
- Android多线程之handler
- lua学习笔记 1 android 调用Lua, Lua脚本中启动Intent
- lua学习笔记 2 android调用Lua。Lua脚本中实现添加Button,并为Button增加Listener
- 【转载】通俗的讲解下傅立叶分析和小波分析之间的关系?
- 欢迎使用CSDN-markdown编辑器
- 编程珠玑 第十三章 习题4 思考
- bootstrap
- [leetcode][tree] Binary Tree Right Side View
- UIGraphicsBeginImageContext 生成图片字体模糊问题
- bitmap 裁剪
- LintCode-下一个排列
- 理解OAuth 2.0
- 一次out of memory引发的思考
- 模式匹配(子串问题)