搜索鏈接列表時出錯

Question

我的任務是找到一種方法來搜索鏈接列表。我用我的代碼實現了順序搜索，但不知怎的，它不會檢測到輸入鏈接列表的第一個數字......爲什麼是這樣？我可以找到其他數字就好了。

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

此外，我嘗試使用二進制搜索我的代碼，我只是無法得到它的權利...任何幫助非常感謝，謝謝！

Answer 1

噹噹前沒有元素時，您的while循環停止。發生這種情況時，代碼不會查看當前元素。更改

while(look->next!=NULL){ 

到

while(look!=NULL){ 

在一個鏈表，有沒有辦法通過其索引來訪問的元素。因此，在線性搜索中使用二分搜索沒有任何好處。兩者都是O(n)。