替换链表中的元素

Question

我有一个受邀参加聚会的客人的链接列表。我想用其他人代替其中一位客人。为此，我正在列表中搜索要删除的人，将其删除，然后将新人添加到列表的前面。

到目前为止，这是我的替换方法：

public void replace(String n, String rn, String rf){
  boolean match = false;
  GuestNode curr = GuestList;
  GuestNode replace = new GuestNode(rn,rf);
  GuestNode onemore, twomore;

  while (match == false && curr != null){
     if (curr.getLink().getName().equals(n)){
        onemore = curr.getLink();
        twomore = onemore.getLink();
        curr.setLink(twomore);
        match = true;
     }
     else
        curr = curr.getLink();
  }

  if (match){
     GuestList = curr;
     addNode(replace);
     System.out.println(n+ " has been replaced with " +rn+ ".");
  }
  else
     System.out.println(n+ " was not found.");
}

我的麻烦是，当我运行它时，我可以找到并删除原来的人，并将新人添加到列表的前面，但它会不断丢失其余部分。这是我得到的输出（用户输入以粗体显示）：

请输入以下选项之一：排序、搜索、替换、删除、打印、退出
打印

10 人参加，他们喜欢 10 份冰淇淋。
九号参加，他们喜欢九号冰淇淋。
八是参加，他们喜欢 8 冰淇淋。
7 正在参加，他们喜欢 7 冰淇淋。
六个正在参加，他们喜欢 6 个冰淇淋。
五个正在参加，他们喜欢 5 个冰淇淋。
四人参加，他们喜欢 4 冰淇淋。
三个正在参加，他们喜欢 3 个冰淇淋。
有两个参加，他们喜欢 2 个冰淇淋。
一个正在参加，他们喜欢 1 个冰淇淋。

请输入以下选项之一：排序、搜索、替换、删除、打印、退出
替换

你想删除谁？ 三个
你想让谁代替他们，他们最喜欢的冰淇淋口味是什么？
THIRTYTHREE 33
三已被替换为 THIRTYTHREE。

请输入以下选项之一：排序、搜索、替换、删除、打印、退出
打印

THIRTYTHREE 参加，他们喜欢 33 冰淇淋。
四人参加，他们喜欢 4 冰淇淋。
两个正在参加，他们喜欢 2 个冰淇淋。
一个正在参加，他们喜欢 1 个冰淇淋。

我已经处理了几个小时了，但我找不到错误在哪里。请帮忙！

编辑：这是我的 GuestNode 的代码，以防出现问题。

public class GuestNode{
    private String name;
    private String fav;
    private GuestNode link;

    public GuestNode(String n, String f){
        this.name = n;
        this.fav = f; 
        link = null;
    }

    public String toString(){
        return this.name +" is attending, and they like "+ this.fav +" ice cream.";
    }

    public String getName(){ return this.name; }
    public String getFav(){ return this.fav; }
    public GuestNode getLink(){ return this.link; }
    private void setName(String n){ this.name = n; }
    private void setFav(String f){ this.fav = f; }
    public void setLink(GuestNode l){ this.link = l; }

    public void clear(){
        this.link = null;
    }
}

Answer 1

假设GuestList是第一个节点，问题就出在这里：

GuestList = curr;

这会通过使curr 成为列表的第一个节点来截断列表的开头。

此外，请确保您的代码即使在特殊情况下也能正常工作（如果您想替换第一个节点会发生什么？）

Answer 2

此处未显示您的实际节点代码，但这就是问题所在。您疏忽了链表的工作方式。

因为每个节点都链接到下一个节点，如果您只是删除一个节点，您也将删除该节点后面的所有节点，因为您不再拥有对这些节点的引用。每个节点只存储下一个，仅此而已。所以没有任何东西指向其他节点。

要从链表中正确删除一个节点，您不仅必须删除该节点，还必须进入并更新该节点之前的节点，以现在指向该节点之后的节点。您必须“修补”您创建的孔，重新连接链条。

想象一条长链，而您刚刚取出了其中一个链环。如果你什么都不做，链条就会分成两部分，两条独立的链条。为了删除一个链接，你必须把它前面和后面的两个链接连接起来。

A -> B -> C -> D -> E 移除 C

A -> B _ D -> E 两条链子！第二个丢失了，没有提到 D。

你需要给它们打补丁，结果是

A -> B -> D -> E