Javaのリンクリストで文字列を再帰的に置換する

Question

リンクリストの文字列のすべてのインスタンスを、選択した置換文字列で置き換えるメソッドを作成しようとしています。

しかし、私が知っているのは、第3引数で選択されたノードをチェックするように見えるだけで、リストを再現しません。私はそれがすべてのノードをチェックして、それを作るために何をする必要があるか

RED, red, red, green 

わからない：出力として出てくるしかし

public class ListApp { 

    public static void main(String[] args){ 
     Node n4 = new Node("green", null); 
     Node n3 = new Node("red", n4); 
     Node n2 = new Node("red", n3); 
     Node n1 = new Node("red", n2); 

     LinkedList list = new LinkedList(n1); 

     System.out.println(list); 

     list.replace("red", "RED", n1); // CALLING THE METHOD 

     System.out.println(list); 

    } 
} 

：

public void replace(String firstItem, String replaceItem, Node n){ 
    if (n != null) { 
     if (n.getItem().equals(firstItem)) { 
      n.setItem(replaceItem); 
      n = n.next(); 
     } 
    } 
} 

は、ここでの主なアプリです。

必要な場合は、ノードライブラリ：

package lib; 

public class Node { 
    private String item; 
    private Node nextItem; 

    public Node(String str, Node n){ 
     item = str; 
     nextItem = n; 
    } 
    public String getItem(){ 
     return item; 
    } 
    public void setItem(String str){ 
     item = str; 
    } 
    public Node next(){ 
     return nextItem; 
    } 
    public void setNext(Node n){ 
     nextItem = n; 
    } 
} 

すべての情報をいただければ幸いです、ありがとう！

Answer 1

あなたはほとんどそれを持っていた：

public void replace(String firstItem, String replaceItem, Node n){ 
    if (n != null) { 
     if (n.getItem().equals(firstItem)) { 
      n.setItem(replaceItem); 
      n = n.next(); 
     } 
     replace(firstItem, replaceItem, n); //Recursive call here 
    } 
} 

Answer 2

あなたのコードの問題は、あなたがrecursivly関数を呼び出していないこと、です。

さらに、アイテムを交換したときだけでなく、毎回次のノードを取得することもできます。

したがって、あなたのコードは次のようになります。

public void replace(String firstItem, String replaceItem, Node n){ 
    if (n != null) { 
     if (n.getItem().equals(firstItem)) { 
      n.setItem(replaceItem); 
     } 
     replace (firstItem, replaceItem, n.next()); 
    } 
}