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 
}