A respeito de estrutura de dados, julgue o item que se segue...
A respeito de estrutura de dados, julgue o item que se segue.
As listas encadeadas são aquelas em que cada elemento,
além da informação correspondente, contém um ponteiro
com o endereço do seguinte elemento, e um ponteiro com a
posição do elemento anterior.
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
A alternativa correta é: E - errado.
Vamos analisar a questão e entender por que a alternativa é considerada errada.
Primeiro, é fundamental compreender o conceito de estruturas de dados básicas, especificamente as listas encadeadas. Existem diferentes tipos de listas encadeadas, como:
- Lista encadeada simples: Cada elemento (nó) possui um ponteiro que aponta para o próximo nó na lista.
- Lista duplamente encadeada: Cada nó contém dois ponteiros, um apontando para o próximo nó e outro apontando para o nó anterior.
- Lista circular: Pode ser simples ou duplamente encadeada, mas o último nó aponta de volta para o primeiro nó, formando um ciclo.
No enunciado da questão, é dito que "As listas encadeadas são aquelas em que cada elemento, além da informação correspondente, contém um ponteiro com o endereço do seguinte elemento, e um ponteiro com a posição do elemento anterior."
Esta definição, na verdade, descreve listas duplamente encadeadas, e não listas encadeadas de maneira geral. As listas encadeadas simples não possuem um ponteiro para o nó anterior, somente para o próximo nó.
Vamos detalhar os pontos:
- Listas encadeadas simples: Cada nó contém um valor e um ponteiro para o próximo nó. Não há ponteiro para o nó anterior.
- Listas duplamente encadeadas: Cada nó contém um valor, um ponteiro para o próximo nó e um ponteiro para o nó anterior. Esta é a descrição correta que o enunciado tentou abranger.
Portanto, a frase no enunciado está incorreta ao generalizar que todas as listas encadeadas possuem um ponteiro para o nó anterior, quando isso é uma característica específica das listas duplamente encadeadas.
Em resumo, a questão exigia do candidato conhecimento sobre os diferentes tipos de listas encadeadas e suas características específicas. Saber diferenciar listas encadeadas simples de listas duplamente encadeadas é crucial para acertar essa questão.
Espero que agora esteja mais claro como identificar as particularidades de diferentes tipos de listas encadeadas. Qualquer dúvida adicional, estou à disposição para ajudar!
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Comentários
Veja os comentários dos nossos alunos
Gabarito Errado
Lista Encadeada é uma sequência de elementos, onde cada elemento tem uma informação armazenada (info) e um ponteiro para o próximo elemento da sequência. Ela é uma estrutura recursiva (c/ponteiro para a própria estrutura).
O ponteiro aponta apenas para uma posição específica!!
Gabarito: Errado
"Uma lista encadeada é uma sequência de células; cada célula contém um objeto (todos os objetos são do mesmo tipo) e o endereço da célula seguinte."
Fonte: https://www.ime.usp.br/~pf/algoritmos/aulas/lista.html
A questão erra ao dizer que a célula (ou elemento) contém também um ponteiro com a posição do elemento anterior, quando na verdade só contém um ponteiro para o elemento posterior.
GAB. ERRADO
na lista encadeada o ponteiro é na própria estrutura, sendo uma estrutura recursiva.
Esse é o conceito de listas duplamente encadeadas, as quais possuem um ponteiro que aponta para o elemento seguinte e outro que aponta para o elemento anterior.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo