如何使用递归为链表编写包含方法?.java

Question

我需要使用递归编写一个包含方法，这意味着查找其中一个节点中是否存在"元素"。

    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

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

Answer 2

next.contains(el)，只需在此之前添加一个返回语句！

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

当然，您必须处理next无效时（即您在最后一个元素），然后返回 false。