再帰検索（Tデータ）メソッドがLinkedListのサイズを変更しています...それを止めますか？

Question

再帰を使用するLinkedListのメソッドをいくつか作成する必要があります。 私は良いですが、これは私に迷惑を与えているものの一つであることをいくつか持っている：

public boolean find(T data){  
    if(head == null) 
     return false; 
    else{ 
     if(head.data == data) 
      return true; 
     else{ 
      head = head.next; 
      return find(data); 
     } 
    } 
} 

LinkedListの中の要素を見つけることになったが、問題は、リストが追加されるべきではないですが、これを明らかに私の頭の位置が増えています。 プロトタイプは、1つのパラメータ、データ1を持つと想定されています。どのように頭の位置を増やすのをやめさせることができますか？

Answer 1

現在のノードとは別の参照を維持する必要があります。 headを使用しないでください。私はヘルパーメソッドを使ってこれを行います。

public boolean find(T data){  
    return find(data, head); 
} 

private boolean find(T data, Node current) { 
    if (current == null) return false; 
    if (current.data.equals(data)) return true; 
    current = current.next; 
    return find(data, current); 
} 

注.equals()代わりに==の使用data値を比較します。私はheadがクラスNodeであると仮定しました。正しい推測ではない場合は、実際のクラスが実装されているものを入力してください。

Answer 2

あなたの要件が厳密に再帰を使用していない限り、リストをトラバースするために繰り返しを使用することをお勧めします。再帰は不必要な関数スタックを作成する点で非効率的です。

再帰は、非線形トラバーサルまたはデータ構造のコードを単純化するのに便利です。

繰り返しを使用した場合のコードは次のようになります。

public boolean find(T data) { 

    boolean found = false; 
    T current = head; 

    while(current != null) { 

     if(current.data.equals(data)) { 

      found = true; 
      break; 
     } 

     current = current.next; 
    } 

    return found; 
}