搜索链表时出错

Question

我的任务是寻找一种搜索链接列表的方法。我用我的代码实现了顺序搜索，但不知何故它不会检测到输入到链接列表的第一个数字......这是为什么呢？我可以找到其他号码就好了。

这是我的代码； https://www.dropbox.com/s/r8zpto80zw41vs4/LINKEDLIST.cpp?dl=0

另外，我尝试对我的代码使用二进制搜索，但我无法正确...任何帮助都非常感谢，谢谢！

Answer 1

当当前循环之后没有元素时，您的 while 循环将停止。发生这种情况时，代码不会查看当前元素。改变

while(look->next!=NULL){

到

while(look!=NULL){

在链表中，无法通过索引访问元素。因此，使用二进制搜索而不是线性搜索没有任何好处。两者都是O(n)。