Проверьте, существует ли элемент связанного списка

Question

Я пытаюсь определить, является ли значение членом в ссылке. если он является членом, он вернет true, иначе он вернет false. Я пытаюсь сделать это

public boolean member(Integer val){ 
    if(node.val.equals(val) || node.next.val.equals(val)){ 
     System.out.println("true"); 
     return true; 
    } 
    return false; 
} 

Однако, это только проверить значение головы и стоимости следующей главы. Что было бы другим способом проверить значение всего узла?

Answer 1

Просто передайте корневой узел и петлю через LinkedList:

public boolean member(Node root, Integer val){ 
    Node currentNode = root;//keep track of current node 
    while(currentNode != null){ 
     //switched currentNode.val and val to avoid null pointer exceptions 
     if(val.equals(currentNode.val)){ 
     //if you're looking for nulls...still with the original 
     //if(currentNode.val.equals(val)){ 
      System.out.println("true"); 
      return true; 
     } 
     currentNode = root.next();//update current node 
    } 
    return false; 
} 

Answer 2

вы можете использовать этот код ..

boolean exists = linkedList.contains("element");  
System.out.println("element exists in LinkedList ? : " + exists); 

Answer 3

Ok без рекурсии:

public boolean member(Integer val){ 
    Node current = node; 
    while (current != null) { 
    if (current.val.equals(val)) { 
     return true; 
    } else { 
     current = current.next; 
    } 
    } 
    return false; 
} 

Answer 4

Это потому, что вы не приращением значения узла в конце цикла. Также выполните нулевую проверку, чтобы проверить конец.

 public boolean member(Integer val){ 
      if(node.next!=null){ 
      if(node.val.equals(val) || node.next.val.equals(val)){ 
       System.out.println("true"); 
       node = node.next; // incrementing the node value 
       return true; 
      } 
      return false; 
     } 
    } 
    else { 
    if(node.val.equals(val)){ 
    return true; 
    } 
else{ 
return false; 
} 
    } 

Answer 5

{ 
    if (s.length() == 0) { 
     rvFriendsList.setVisibility(View.VISIBLE); 
     rvSearch_Friends.setVisibility(View.GONE); 
     FriendsType ="actual"; 
    } 
    if (s.length() >= 1) { 
     FriendsType ="search"; 
     rvFriendsList.setVisibility(View.GONE); 
     rvSearch_Friends.setVisibility(View.VISIBLE); 
     rvSearch_Friends.bringToFront(); 
     btnCancel.setTextColor(getResources().getColor(R.color.red)); 
     String searchString = s.toString().toLowerCase(Locale.getDefault()); 
     Log.d("@w2w2w2w", "" + searchString); 
     int realtext = searchString.length(); 
     linkedList_SearchUser.clear(); 
     for (int i = 0; i < linkList_GetAllContacts.size(); i++) { 
      String currentString = linkList_GetAllContacts.get(i).get("first_name").toString(); 
      if (realtext <= currentString.length()) { 
       if (searchString.equalsIgnoreCase(currentString.substring(0, realtext))) { 
        linkedList_SearchUser.add(linkList_GetAllContacts.get(i)); 
        hype1 = new Custom_Adapter_GetAllContacts((Activity) context, linkedList_SearchUser); 
        LinearLayoutManager llm = new LinearLayoutManager(context); 
        llm.setOrientation(LinearLayoutManager.VERTICAL); 
        rvSearch_Friends.setLayoutManager(llm); 
        rvSearch_Friends.setAdapter(hype1); 
       } 
      } else { 
       hype1.notifyDataSetChanged(); 
      } 
     } 
    } 
} 

Answer 6

Это решение использует булеву функцию, чтобы определить, если элемент существует в связанном списке.

public boolean doesValExist(int value){ 
    Node traveler = head; 
    while(traveler != null){ 
     if(traveler.getElement() == value){ 
      return true; 
     } 
     traveler = traveler.getNext(); 
    } 
    return false; 
}