链表快速查找问题，求解

[ozil1236]

我现在有一条链表，按结点的整型数成员index从小到大已经排序好，比如链表结点的 index依次是1, 20, 50, 120, 200，230,300....
现在我要查找一个比给定的findindex（比如260）小并且是最接近findindex的那个结点，就是例中的230这个结点。 如果是顺序遍历的话，链表太长了效率很低。。如何有更高效的查找算法呢？ 求大神们解救！！！谢谢！！！

[赵4老师]

排序二叉树？

[jiht594]

map查找logn