FC ConcursosFC Concursos

Questão FC266025

Uma lista encadeada simples, ou lista dinâmica simplesmente encadeada, é uma relação de elementos ligados em sequência. Em relação a manipulação de uma lista encadeada simples, ava

Algoritmos e Lógica de Programação

IDECAN · 2022

Uma lista encadeada simples, ou lista dinâmica simplesmente encadeada, é uma relação de elementos ligados em sequência. Em relação a manipulação de uma lista encadeada simples, avalie os itens a seguir:

 

I. Não é necessário inicializar a lista antes de inserir algum elemento.

 

II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente no início da lista.

 

III. Um elemento de uma lista encadeada simples pode ser excluído somente no final da lista.

 

IV. Um elemento de uma lista encadeada simples pode ser excluído quando está no meio da lista.

 

V. Uma lista encadeada está vazia se o elemento inicial aponta para nulo.

 

Assinale a alternativa correta.

  1. Apenas os itens I, III, IV e V estão corretos.
  2. Apenas os itens II, IV e V estão corretos.
  3. Apenas os itens IV e V estão corretos.
  4. Apenas os itens I, II, III e V estão corretos.
  5. Apenas os itens I, II e III estão corretos.
Mostrar resposta e comentário

Gabarito

Certo

Comentário do professor

A alternativa correta indica que apenas IV e V estão corretos. IV: em uma lista simplesmente encadeada é possível excluir um nó que esteja no meio desde que se atualize o ponteiro do nó anterior para apontar para o próximo do nó a ser removido. Em termos práticos, com referência ao nó anterior (prev) e ao nó atual (cur), faz‑se prev->next = cur->next e libera‑se cur; essa operação preserva a sequência da lista.

V: uma lista encadeada é considerada vazia quando o ponteiro inicial (às vezes chamado de cabeça) aponta para NULL (ou nulo). Isso indica que não há nós acessíveis a partir do início, ou seja, não existe elemento armazenado na estrutura.

Em suma: a remoção no meio exige apenas o ajuste dos ponteiros; a verificação de vazio é feita testando o ponteiro inicial contra NULL.

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo