月光下的赶路人

单链表的反转（逆序）在笔试与面试的场合中出现的频率很高，说明这个对我们掌握单链表有很大的帮助。 那么什么是单链表的反转呢？ 反转通常指将一组数据全部按与原来相反的顺序排列，例如1,2,3,4反转后就是4,3,2,1了，这个不难理解。可是对于单链表来说，就不像堆积木一样这么简单了，但也不是很难。 魔站上对于单链表的反转有很详细的代码与说明，我觉得写的很好，我在这就不再写了，直接

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构。 二分查找法虽然有很多不同的写法，但是殊途同归，大多都是改变了左右边界的取值以及中间比较值的计算方法。 下面是一种最常用的写法： /* 二分查找 入口参数：指向已经排序完的顺序表表头的指针，表中元素个数，待查找的数值 返回值：指向待查找元素的指针，不满足要求返回N