请别走,看一眼
对于一个已经排好序的单链表,编写一个二分法查找函数,传递参数为单链表的表头,链表元素的个数,以及需要查找的值。
我总觉得对于数组来说,二分法效率还是挺高的,可是链表不是太好操作。
[解决办法]
单链表怎么用二分法? 应该用B树吧?
[解决办法]
单链表怎么个二分法啊?.....
[解决办法]
关注。。。
[解决办法]
这个弄是能弄
但是二分就没意义了
[解决办法]
折半查找?
[解决办法]
单链表也一样可以用二分法.
两个指针, 一个当前, 一个索引.
索引移动, 取值, 匹配, 当前再根据匹配结果向右移动.
[解决办法]
单链表怎么个二分法啊?.....
这个可以吗?????????
[解决办法]
单链表,二分?不懂,
[解决办法]
单链表先排序,再用二分法(按照链表传递传递的参数--个数来进行二分)
[解决办法]
单链表二分 ?
[i] 怎么取 ??
效率更慢吧