搜索链表时出错

Question

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

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

另外，我尝试使用二进制搜索我的代码，我只是不能正确...任何帮助都非常感谢，谢谢！

Answer 1

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

while(look->next!=NULL){

到

while(look!=NULL){

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