0

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

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

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 冰淇淋。
九号参加了，他们喜欢九号冰淇淋。
八点参加，他们喜欢八点冰淇淋。
七号参加了，他们喜欢七号冰淇淋。
六是参加，他们喜欢六冰淇淋。
五是参加，他们喜欢 5 冰淇淋。
四人参加，他们喜欢 4 冰淇淋。
三是参加，他们喜欢 3 冰淇淋。
两个正在参加，他们喜欢2个冰淇淋。
一个正在参加，他们喜欢 1 个冰淇淋。

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

你想删除谁？3
你想把谁放在他们的位置，他们最喜欢的冰淇淋口味是什么？
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;
    }
}
4

2 回答 2

2

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

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

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

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

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

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

你需要修补它们，结果是

A -> B -> D -> E

于 2013-11-05T18:31:42.893 回答
2

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

GuestList = curr;

curr这通过创建列表的第一个节点来截断列表的开头。

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

于 2013-11-05T18:36:42.990 回答