Método de búsqueda y eliminación de la lista enlazada de Java
Tengo un proyecto para la clase de informática y tengo todo hecho, excepto por un método. El método de borrado. Básicamente, estoy haciendo una lista enlazada a partir de las entradas del usuario y necesito poder eliminar todos los nodos (lo que se hace) y eliminar un solo nodo específico. Así que necesito buscar a través de la lista de nodos, encontrar uno para eliminarlo y eliminarlo. Cualquier cosa que pueda ayudar es apreciada. Si tiene una solución, ofrezca una explicación, ya que estoy tratando de aprender y simplemente resolver el problema.
No le voy a dar la GUI porque no creo que sea necesaria, pero aquí está la clase de nodo.
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;
}
}
}
ACTUALIZAR
Aquí está el método que reuní y pasa a través de la primera parte en el bucle while y nunca reconoce el mismo elemento en la lista. Usé exactamente lo mismo para los métodos de entrada y eliminación, pero no lo reconocerá. Cualquier ayuda es apreciada.
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");
}
}
}