链表的快速查找问题，求解！

ozil1236 2015-04-03 11:17:01

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

...全文

193 1 打赏收藏转发到动态举报

写回复

用AI写文章

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

worldy 2015-04-03

打赏
举报

链表只能这样，只能从头或者从尾（双向）开始搜如果链表很大，那使用hash加链表

算法设计：研究如何将解决问题的步骤形式化为一系列指令，使得计算机可以执行以求解问题。算法特性：包括输入、输出、有穷性、确定性和可行性。即一个有效的算法必须能在有限步骤内结束，并且对于给定的输入产生...

黄老师通过对数据结构核心知识点：顺序表、链表、栈、队列、树、二叉树、遍历、插入、删除、排序、查找算法的细心讲解，结合生动的C语言实战代码演练、帮助学员快速掌握数据结构的核心内容、为STL、Boost标准库的...

3.6.2 四皇后问题求解 3.7 数值概率算法 3.7.1 基本概念 3.7.2 计算定积分第2部分编程实例解析第4章编程基本功 4.1 字符类型统计器 4.2 计算字符的ASCII码 4.3 嵌套if.else语句的妙用 4.4 基于switch语句的译码...

5.4.2 链表结构中的查找算法 148 5.4.3 树结构中的查找算法 151 5.4.4 图结构中的查找算法 152 5.5 小结 153 第6章基本数学问题 154 6.1 判断闰年 154 6.2 多项式计算 156 6.2.1 —维多项式求值 156 6.2.2...

VC/MFC

16,472

社区成员

421,732

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

VC/MFC社区版块或许是CSDN最“古老”的版块了，记忆之中，与CSDN的年龄几乎差不多。随着时间的推移，MFC技术渐渐的偏离了开发主流，若干年之后的今天，当我们面对着微软的这个经典之笔，内心充满着敬意，那些曾经的记忆，可以说代表着二十年前曾经的辉煌……
向经典致敬，或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天，我们期待着MFC技术能够恢复其曾经的辉煌，或许这个期待会永远成为一种“梦想”，或许一切皆有可能……
我们希望这个版块可以很好的适配Web时代，期待更好的互联网技术能够使得MFC技术框架得以重现活力，……

试试用AI创作助手写篇文章吧

+ 用AI写文章