首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

请别走,看一眼,该怎么处理

2012-03-31 
请别走,看一眼对于一个已经排好序的单链表,编写一个二分法查找函数,传递参数为单链表的表头,链表元素的个

请别走,看一眼
对于一个已经排好序的单链表,编写一个二分法查找函数,传递参数为单链表的表头,链表元素的个数,以及需要查找的值。

我总觉得对于数组来说,二分法效率还是挺高的,可是链表不是太好操作。

[解决办法]
单链表怎么用二分法? 应该用B树吧?
[解决办法]
单链表怎么个二分法啊?.....
[解决办法]
关注。。。
[解决办法]
这个弄是能弄
但是二分就没意义了
[解决办法]
折半查找?
[解决办法]
单链表也一样可以用二分法.
两个指针, 一个当前, 一个索引.
索引移动, 取值, 匹配, 当前再根据匹配结果向右移动.
[解决办法]
单链表怎么个二分法啊?.....


这个可以吗?????????
[解决办法]
单链表,二分?不懂,
[解决办法]
单链表先排序,再用二分法(按照链表传递传递的参数--个数来进行二分)
[解决办法]
单链表二分 ?

[i] 怎么取 ??

效率更慢吧

热点排行