Questão FC266026
As listas encadeadas simples são normalmente utilizadas para relacionar itens que precisam ser exibidos ou manipulados por meio de estruturas dinâmicas. Em relação a manipulação de
Algoritmos e Lógica de Programação
IDECAN · 2022
As listas encadeadas simples são normalmente utilizadas para relacionar itens que precisam ser exibidos ou manipulados por meio de estruturas dinâmicas. Em relação a manipulação de uma lista encadeada simples, analise os itens:
I. É preciso inicializar a lista antes de inserir algum elemento.
II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente de duas maneiras: no início e no final da lista.
III. Um elemento de uma lista encadeada simples pode ser excluído no início e no final da lista.
IV. Um elemento de uma lista encadeada simples não pode ser excluído quando está no meio da lista.
V. Uma lista encadeada está vazia se ela aponta para nulo.
São verdadeiros somente os seguintes:
- Apenas I, III e V.
- Apenas I, II e III.
- Apenas I, IV e V.
- Apenas III, IV e V.
- Apenas II, IV e V.
Mostrar resposta e comentário
Gabarito
A
Comentário do professor
Os itens I, III e V estão corretos porque descrevem propriedades fundamentais de uma lista encadeada simples.
Inicializar: antes de inserir elementos é preciso definir a estrutura (por exemplo, o ponteiro head) — normalmente iniciando-o com null ou criando um nó sentinela. Sem essa referência não há como gerir inserções nem detectar se a lista está vazia.
Exclusão no início e no final: remover o primeiro elemento é trivial — ajusta-se head para o próximo nó. Remover o último também é possível; exige localizar o nó anterior ao final e ajustar seu ponteiro next para null (ou usar estruturas auxiliares como ponteiro para cauda).
Aponta para nulo: uma lista encadeada está vazia quando sua referência inicial (head) aponta para nulo, indicando ausência de nós; esse teste é o padrão para verificar vazio.
Conteúdo do catálogo FC Concursos · Atualizado em