如何使用遞歸編寫鏈表的包含方法？ java

Question

我需要使用遞歸編寫一個contains方法，這意味着查找是否在其中一個節點中存在「元素」。

public class SortedSetNode implements Set 
    { 
     protected String value; 
     protected SortedSetNode next; 
    } 

    public boolean contains(String el) {   

     if (next.getValue().equals(el)) 
     { 
      return true; 
     } 
     else 
     { 
      next.contains(el); 
     } 

    } 

Answer 1

well next.contains(el)，只是在此之前添加return語句！

if (value.equals(el)) { 
    return true; 
} 

return next.contains(el); 

當然，你要處理的時候next是無效的和（即你在最後一個元素），然後返回false。

Answer 2

public boolean contains(String el) { 
    if (value.equals(el)) return true; 
    if (next == null) return false; 
    else return next.contains(el); 
}