Estou realizando um trabalho que preciso criar uma lista encadeada e ordená-la em ordem crescente, realizando meus testes percebi que estou perdendo a referencia para um nodo, o problema pode ser lógico mas não estou conseguindo achar meu erro.
metodo para adicionar e ordenar:
public void adiciona(Nodo novoNodo) {
for (Nodo i = primeiroNodoDistancia; i != null; i = i
.getProximoNodoDistancia()) {
if (i.getDistancia() > novoNodo.getDistancia()) {
novoNodo.setProximoNodoDistancia(i);
if (i.getNodoAnteriorDistancia() != null) {
novoNodo.setNodoAnteriorDistancia(i
.getNodoAnteriorDistancia());
i.getNodoAnteriorDistancia().setProximoNodoDistancia(
novoNodo);
i.setNodoAnteriorDistancia(novoNodo);
} else {
i.setNodoAnteriorDistancia(novoNodo);
}
if (i == primeiroNodoDistancia)
primeiroNodoDistancia = novoNodo;
}
if (novoNodo.getDistancia() > i.getDistancia()) {
novoNodo.setNodoAnteriorDistancia(i);
if (i.getProximoNodoDistancia() != null) {
novoNodo.setProximoNodoDistancia(i
.getProximoNodoDistancia());
i.getProximoNodoDistancia().setNodoAnteriorDistancia(
novoNodo);
}
i.setProximoNodoDistancia(novoNodo);
}
}
}
Meu código para teste esta assim:
c.adicionar(pedro, 50);
System.out.println(c.imprimirListaDistancia());
c.adicionar(joao, 20);
System.out.println(c.imprimirListaDistancia());
c.adicionar(maria, 10);
System.out.println(c.imprimirListaDistancia());
Saida do Terminal:
Pedro
Joao Pedro
Maria Pedro
Estou perdendo a referencia para o joao que deveria ficar no meio da lista..