Java链表搜索和删除方法

Question

我有一个计算机科学课程的项目，除一种方法外，其他所有工作都已完成。删除方法。基本上，我是根据用户输入创建一个链表，并且需要能够删除所有节点（已完成）并删除单个指定节点。所以我需要在节点列表中搜索找到要删除的节点并将其删除。任何可以帮助的人都表示赞赏。如果您有解决方案，请在我尝试学习并解决问题时提供解释。

我不会为您提供GUI，因为我认为这不是必需的，但这里是节点类。

public class MagazineList {
private MagazineNode list;

    public MagazineList(){
        list = null;
    }


public void add(Magazine mag){
    MagazineNode node = new MagazineNode(mag);
    MagazineNode current;

    if(list == null) {
        list = node;
    }
    else {
        current = list;
        while(current.next != null)
            current = current.next;
        current.next = node;
    }   
}
public void insert(Magazine mag) {
  MagazineNode node = new MagazineNode (mag);

  // make the new first node point to the current root
  node.next=list;

  // update the root to the new first node
  list=node;
}

public void deleteAll() {
    if(list == null) {

    }

    else {
        list = null;
    }
}
public void delete(Magazine mag) {
    //Delete Method Goes Here
}

public String toString(){
    String result = " ";

    MagazineNode current = list;
    while (current != null){
        result += current.magazine + "\n";
        current = current.next;     
    }
    return result;
}
private class MagazineNode {
    public Magazine magazine;
    public MagazineNode next;


    public MagazineNode(Magazine mag){
        magazine = mag;
        next = null;
    }
}
}

更新

这是我放在一起的方法，它贯穿第一部分进入while循环，并且永远不会识别列表中的相同项目。我对输入和删除方法使用了完全相同的东西，但它无法识别它。任何帮助表示赞赏。

public void delete (Magazine mag) {
MagazineNode current = list;
MagazineNode before;

before = current;

if(current.equals(mag)){
    before.next = current;
    System.out.println("Hello");
}

while ((current = current.next)!= null){
    before = current.next;
    System.out.println("Hello Red");

    if(current.equals(mag)){
        current = before;
        System.out.println("Hello Blue");
    }
}
 }

Answer 1

没有勺子喂你答案。删除有点像删除链中的一个链接-剪掉该链接，然后将两个（新）端连接起来。

因此，删除“ B”表示更改

A --> B --> C --> D

对此

A --> C --> D

在伪代码中，算法为：

• 从第一个节点开始算法
• 检查它是否是您要删除的那个
• 如果不是，请转到下一个节点并再次检查（返回上一步）
• 如果是这样，则使上一个节点的下一个节点成为该节点的下一个节点
• 从该节点删除对下一个节点的引用