Java 用一些错误替换链表中的方法
我需要创建一个方法,该方法遍历链表中的所有节点,替换与搜索匹配的项,并用REPLACE替换它们。当我试图“替换它”时,我的代码没有任何作用。。。 我真的很感激在我已有的代码上得到一些帮助。 请记住,节点类已经创建Java 用一些错误替换链表中的方法,java,replace,linked-list,Java,Replace,Linked List,我需要创建一个方法,该方法遍历链表中的所有节点,替换与搜索匹配的项,并用REPLACE替换它们。当我试图“替换它”时,我的代码没有任何作用。。。 我真的很感激在我已有的代码上得到一些帮助。 请记住,节点类已经创建 public void replace(String search, String replace) { Node current = first; if (size == 0) return; else { if (c
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
}
}
如果确实希望使用递归实现它,则必须将当前节点传递给递归方法
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);
}
您不应该将节点的子节点传递给递归方法吗?