编程心法

---

•  用右移1位代替除法、用左移1位代替乘法
• 用( n&1) 判断n是奇数还是偶数
• 大规模：插值查找 中规模：折半查找 小规模：顺序查找
• 短路求值属性：只有当第一个运算数的值无法确定逻辑运算的结果时，才对第二个运算数进行求值。例如，当AND的第一个运算数的值为false时，其结果必定为false；当OR的第一个运算数为true时，最后结果必定为true，在这种情况下，就不需要知道第二个运算数的具体值。
• *p = var; p = &var  都是对象var的地址; &p是取p的地址。
  
• L既是单链表的名字，也是其头指针。
• q和q都是指针，则p = q代表把q里存放的地址赋给p，现在p和q指向同一个对象。