链表快速查找问题,求解

ozil1236 2015-04-03 11:14:20
我现在有一条链表,按结点的整型数成员index从小到大已经排序好,比如链表结点的 index依次是1, 20, 50, 120, 200,230,300....
现在我要查找一个比给定的findindex(比如260)小并且是最接近findindex的那个结点,就是例中的230这个结点。 如果是顺序遍历的话,链表太长了效率很低。。如何有更高效的查找算法呢? 求大神们解救!!!谢谢!!!
...全文
177 2 打赏 收藏 举报
写回复
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
jiht594 2015-04-03
  • 打赏
  • 举报
回复
map查找logn
赵4老师 2015-04-03
  • 打赏
  • 举报
回复
排序二叉树?
相关推荐
发帖
其它技术问题

3880

社区成员

C/C++ 其它技术问题
社区管理员
  • 其它技术问题社区
加入社区
帖子事件
创建了帖子
2015-04-03 11:14
社区公告
暂无公告