java - 再帰を使用してリンクされたリストのcontainsメソッドを作成する方法は? ジャワ

Question

ノードの 1 つに「要素」が存在するかどうかを調べる再帰を使用して、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

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 を返します。