有序链表的二分查找

1. 将待查找有序数列{1，4，6，10，18，35，42，53，67，71，78，84，92，99}中间记录位置的关键字42与查找关键字35做比较，由于42>35，则继续查找中间位置的前一个子表。
2. 根据以上第1步形成的待查找有序数列为{1，4，6，10，18，35}中间记录位置关键字为6，与查找关键字35做比较，由于6<35，则继续查找中间位置后一个子表。
3. 根据以上第2步形成的待查找有序序列为{10，18，35}中间记录位置关键字为18，与查找关键字35做比较，由于18<35，则继续查找中间位置后一个子表。
4. 根据以上第3步形成的待查找有序序列{35}，中间关键字等于待查关键字35，所以查找成功。