Metoda wyszukiwania i usuwania listy połączonej Java
Mam projekt dla klasy informatyki i mam wszystko zrobione z wyjątkiem jednej metody. Metoda usuwania. Zasadniczo tworzę listę połączoną z danych wprowadzanych przez użytkownika i muszę być w stanie usunąć wszystkie węzły (które są wykonywane) i usunąć pojedynczy określony węzeł. Muszę więc przeszukać listę węzłów, znaleźć tę, którą chcesz usunąć i usunąć. Doceniamy wszystko, co może pomóc. Jeśli masz rozwiązanie, proszę o wyjaśnienie, ponieważ próbuję się nauczyć i rozwiązać problem.
Nie dam wam GUI, ponieważ nie sądzę, że jest to konieczne, ale tutaj jest klasa węzła.
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;
}
}
}
AKTUALIZACJA
Oto metoda, którą zestawiłem i przechodzi przez pierwszą część do pętli while i nigdy nie rozpoznaje tego samego elementu na liście. Użyłem dokładnie tego samego dla metod wprowadzania i usuwania, ale go nie rozpozna. Każda pomoc jest doceniana.
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");
}
}
}