Buscar

Considere as classes No e a classe Lista que implementam o TAD Lista Ligada, public class No { private Object elemento; // armazena o elem...

Considere as classes No e a classe Lista que implementam o TAD Lista Ligada, public class No { private Object elemento; // armazena o elemento de cada No private No proximo; // aponta para o próximo No da Lista public No(Object elemento, No proximo) // construtor classe No { this.elemento = elemento; this.proximo = proximo; } // método que altera próximo No da Lista public void setProximo(No proximo){this.proximo = proximo;} // método que retorna o próximo No da Lista public No getProximo(){return proximo;} } public class Lista { private No inicio; public Lista() // construtor da classe Lista inicializada vazia { this.inicio = null; } public void inverteLista() { // a lista vazia if( this.inicio == null ) return; // nao faz nada No aux = this.inicio.getProximo(); this.inicio.setProximo(null); while ( aux != null ) { ____________________________ ____________________________ ____________________________ ____________________________ } } } Como o método a seguir deve ser completado para inverter uma Lista Ligada? a. aux.setProximo(this.inicio); aux = fim; this.inicio=aux; No fim=aux.getProximo(); b. No fim=aux.getProximo(); this.inicio=aux; aux = fim; aux.setProximo(this.inicio); c. this.inicio=aux; No fim=aux.getProximo();aux.setProximo(this.inicio); aux = fim; d. No fim=aux.getProximo(); aux.setProximo(this.inicio); this.inicio=aux; aux = fim; e. No fim=aux.getProximo();aux.setProximo(this.inicio); aux = fim; this.inicio=aux;

💡 1 Resposta

User badge image

Ed Verified user icon

O método deve ser completado com a alternativa (b): ``` No fim=aux.getProximo(); this.inicio=aux; aux = fim; aux.setProximo(this.inicio); ``` Explicação: O método inverteLista() deve percorrer a lista, invertendo a ordem dos nós. Para isso, é necessário criar um nó auxiliar que aponte para o próximo nó da lista. Em seguida, o nó inicial deve apontar para null e o nó auxiliar deve apontar para o nó inicial. Por fim, o nó inicial deve ser atualizado para o nó auxiliar e o nó auxiliar deve ser atualizado para o próximo nó da lista. A alternativa (b) é a única que segue essa lógica.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais