搜索链接列表时出错

Question

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

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

此外，我尝试使用二进制搜索我的代码，我只是无法得到它的权利...任何帮助非常感谢，谢谢！

Answer 1

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

while(look->next!=NULL){ 

到

while(look!=NULL){ 

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