Dado a classe No, sendo:
public class No<T> {
T elemento;
No<T> proximo;
No<T> anterior;
public No(T elemento, No<T> anterior, No<T> proximo) {
this.elemento = elemento;
this.proximo = proximo;
this.anterior = anterior;
}
public No(T elemento) {
this.elemento = elemento;
proximo = null;
anterior = null;
}
}
Devo criar um método boolean remover(T item)
, o qual tentei fazer da seguinte maneira:
public boolean remover(T item) {
if (primeiro.elemento.equals(item)) {
primeiro = primeiro.proximo;
primeiro.anterior = null;
return true;
}
No<T> n = primeiro;
T aux1 = null;
T aux2 = null;
while (n.proximo != null) {
if (item.equals(n.proximo.elemento)) {
aux1 = n.proximo.elemento;
n.proximo = n.proximo.proximo;
break;
}
n = n.proximo;
}
n = n.proximo;
while (n.anterior != null) {
if (item.equals(n.anterior.elemento)) {
aux2 = n.anterior.elemento;
n.anterior = n.anterior.anterior;
break;
}
n = n.anterior;
}
if (aux1 == aux2) {
tamanho--;
return true;
}
return false;
}
Desse modo, eu consegui remover quase todos os itens, menos o último antes do null
, quando o programa dá erro.
Existe algo a se fazer pra consertar isso ou até mesmo uma construção melhor para esse método?
NullPointerException
se você tenta remover um item de uma lista vazia, correto?proximo
do anterior se tornar oanterior
do próximo. Há dois casos especiais, que são a remoção no início ou no fim da lista. Para remover do início, basta tornarnull
oanterior
do segundo elemento. Para excluir do fim, basta tornarnull
oproximo
do penúltimo. Se a lista estiver vazia, o métodoremover
pode ser retornado logo no começo.