如何使用递归编写链表的包含方法？ 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); 
}