Pesquisa de lista vinculada de Java e método de exclusão
Eu tenho um projeto para a aula de ciência da computação e tenho tudo feito, exceto por um método. O método de exclusão. Basicamente eu estou fazendo uma lista vinculada de entrada do usuário e eu preciso ser capaz de excluir todos os nós (o que é feito) e excluir um único nó especificado. Então, eu preciso pesquisar na lista de nós para encontrar o que deseja excluir e excluir. Qualquer coisa que possa ajudar é apreciada. Se você tiver uma solução, por favor, ofereça uma explicação, pois estou tentando aprender e resolver o problema.
Eu não vou te dar a GUI porque eu não acho que é necessário, mas aqui está a classe do nó.
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;
}
}
}
ATUALIZAR
Aqui está o método que eu coloquei e passa pela primeira parte no loop while e nunca reconhece o mesmo item na lista. Eu usei exatamente a mesma coisa para os métodos de entrada e exclusão, mas ela não irá reconhecê-lo. Qualquer ajuda é 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");
}
}
}