Java搜索LinkedList以獲取數據返回true/false？

Question

我需要編寫一個方法來循環查看鏈表是否在鏈接列表中。任何幫助？

public class LinkedList { 
    private LinkedListNode head; 
    public boolean find(Object data){ 
      for(somethinggoeshere..){ 
       if(head==data){ 
        return true; 
      }else{ 
      return false; 
    } 
} 

任何幫助？

編輯：我的一個LinkedListNode類：

public class LinkedListNode { 

private Object data; 
private LinkedListNode next; 


public LinkedListNode(Object data, LinkedListNode next) { 
    super(); 
    this.data = data; 
    this.next = next; 
} 

public Object getData() { 
    return data; 
} 
public void setData(Object data) { 
    this.data = data; 
} 
public LinkedListNode getNext() { 
    return next; 
} 
public void setNext(LinkedListNode next) { 
    this.next = next; 
} 
} 

編輯：對於那些有興趣誰最終解決方案：

public class LinkedList { 

private LinkedListNode head; 

public boolean find(Object data){ 
     LinkedListNode temp = head; 
     while(temp!= null) // check if you have reached the tail 
     { 
      if(data.equals(temp.getData())) 
      { 
       return true; 
      } 
      temp = temp.getNext(); // move to the next node 
     } // end of while loop 
     return false; 
} // end of find method 

Answer 1

假設你寫的代碼爲LinkedListNode，你應該知道閹羊與否是Iterable，因此能夠通過for-each循環來遍歷它。現在，您應該通過使用某種形式的「下一個」指針來遞歸地或以迭代的方式遍歷節點，這些指針在每個節點中都存在，實質上是通過鏈接進行線性搜索，直到找到您正在查找的數據，或者返回null。

下面是關於執行一個鏈表一些幫助的鏈接：

http://www.danielacton.com/Data-Structures/Linked-List/Java/

Answer 2

您通過您的LinkedList需要循環和搜索數據。如果您到達列表的尾部，仍然無法找到數據，這意味着數據不在LinkedList中。

我假設LinkedListNode有一個成員變量數據來存儲每個節點中的數據。下面是更正後的代碼：

public class LinkedList { 

private LinkedListNode head; 

public boolean find(Object data) 
{ 
     LinkedListNode temp = head; 
     while(temp!= null) // check if you have reached the tail 
     { 
      if(data.equals(temp.getData())) 
      { 
       return true; 
      } 
      temp = temp.getNext(); // move to the next node 
     } // end of while loop 
     return false; 
    } // end of find method 
}