java - 替换链表中的方法有一些错误

Question

我需要创建一个方法来遍历链表中的所有节点，并替换与 SEARCH 匹配的项目，并用 REPLACE 替换它们。当我尝试“替换它”时，我的代码什么也没做......我非常感谢对我已有的代码的一些帮助。请记住 Node 类已经创建了

public void replace(String search, String replace)
{
    Node current = first;

    if (size == 0)
        return;
    else
    {
        if (current.item.equals(search)) 
        {
            current.item = replace;
            current = current.next;
        }
        replace(search, replace); //Recursive call here
    }
}

Answer 1

如果你确实想使用递归来实现它，则必须将当前节点传递给递归方法。

public void replace(String search, String replace) {
    replaceRecur(first, search, replace);
}

private void replaceRecur(Node cur, String search, String replace) {
    if (cur == null)
        return;
    if (cur.item.equals(search))
        cur.item = replace;
    replaceRecur(cur.next, search, replace);
}