第 16 章 浮点数
1的值足够大时便与2相等。
意识到库函数的局限性,也会出现计算误差。
舍入误差最小化
计算机可以将却也可以得到谬之千里的结果。
第 17 章 高级指针
有这样的一个种类:身体绑在链里,链之间相互独立,调用每一次新的链接以向前发展。
——Robert Buchanan
C的更有用且更复杂的特性之一就是其指针的运用。使用指针可以创建复杂的数据结构,如链表和树。
用指针可以创立和分配动态数据结构,这些数据结构可以按需要来增大或缩小。
树优于链表的特性是,它的查找时间明显地减少。
递归很适用于树,递归的规则是:
- 函数必须使事情变得简单。树也符合这个规则,因为当你从各个层次下降的时候要找的东西越来越少。
- 必须有结束点。树提供两个结束点,要么是找到了要找的数据,要么得到空节点。