搜索链接列表时出错

Question

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

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

此外，我尝试使用二进制搜索我的代码，我就是不能得到正确的。。。非常感谢您的帮助，谢谢！

Answer 1

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

while(look->next!=NULL){

至

while(look!=NULL){

在链表中，无法通过索引访问元素。因此，使用二进制搜索而不是线性搜索并没有什么好处。两者均为CCD_ 2。