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)，只需在此之前添加一个 return 语句！

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

return next.contains(el);

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