jrdutra / estruturadedadosjavadio Goto Github PK

Boa tarde Joao Dutra
estou com um erro na hora de rodar o código da lista encadeada
o erro está na linha que está passando o conreúdo

a mensagem do erro:


Poderia me ajudar com isso
Muito obrigado

//Prof não consigo retirar o objeto da estrutura, tbm dá nullPointer de Catch no nóEsquerdo, quando não é o primeiro número.

Olá, João. Tudo certo?
No método de remover elemento da lista duplamente encadeada, encontrei um bug ao atribuir o noAuxiliar ao ultimoNo. O problema aparece ao excluirmos o último nó.
A execução da classe main roda sem problemas para fazer a exclusão. O problema aparece se tentarmos adicionar outro elemento ao final da fila, pois o atributo ultimoNo está apontando para um nó que já foi excluído.
Eu consegui resolver a exceção que ocorria, fazendo o seguinte (em negrito):

public void remove(int index){
if(index == 0){
primeiroNo = primeiroNo.getNoProximo();
if(primeiroNo != null){
primeiroNo.setNoPrevio(null);
}
}else{
NoDuplo noAuxiliar = getNo(index);
noAuxiliar.getNoPrevio().setNoProximo(noAuxiliar.getNoProximo());
if(noAuxiliar != ultimoNo){
noAuxiliar.getNoProximo().setNoPrevio(noAuxiliar.getNoPrevio());
}else{
ultimoNo = noAuxiliar.getNoPrevio(); // Agora o nó prévio do último nó, que fui excluído, assumirá a última posição da lista.
}
}
tamanhoLista--;
}

Olá, João, como vai?
É o seguinte, eu estou com muita dificuldade de entender o conceito de Nó e encadeamento mais porque ainda não tive uma aula explicando como criar classe, essa coisa de setters e getters, construtores.
Na verdade toda essa parte de estruturação do código pra criar classes está atrapalhando a absorção pra entender nó, é muita coisa pra pouco cérebro kkk. Eu realmente preciso saber sobre classes, criação e etc, pra entender nó, ou vai ser algo que você vai explicar no decorrer do curso e eu só preciso entender o conceito de nó mesmo sem forcar na construção dessas coisas ainda?
Aguardo sua resposta, obrigada!

Boa noite João,

Primeiramente parabéns pela excelente didática e obrigado por trazer um conteúdo tão interessante de uma maneira tão simples. Ao fazer os encadeamentos, surgiu uma dúvida: O que acontece, na prática, se eu fizer o último No apontar para o primeiro? Na criação dos Nos, eles apontam para null, o que é uma maneira de identificar que se trata do último elemento da estrutura, porém se tivermos 4 Nos e o quarto apontar para o primeiro, simplesmente teríamos uma "lista circular"? Ou teria alguma outra implicação que não consigo enxergar?

Para exemplificar, segue o código que representa o que estou escrevendo:

    No primeiroNo = new No("Conteúdo do Primeiro Nó");
    No segundoNo = new No("Conteúdo do Segundo Nó");
    No terceiroNo = new No("Conteúdo do Terceiro Nó");
    No quartoNo = new No("Conteúdo do Quarto Nó");

    primeiroNo.setProximoNo(segundoNo);
    segundoNo.setProximoNo(terceiroNo);
    terceiroNo.setProximoNo(quartoNo);
    quartoNo.setProximoNo(primeiroNo);

Atenciosamente,
Anderson Sales