Questão 41 — Listas Encadeadas — Lista Circular (Algoritmos e Estruturas de Dados) — Fundação VUNESP · Exército Brasileiro — Escola de Saúde e Formação Complementar do Exército (ESFC… 2022

Algoritmos e Estruturas de Dados Listas Encadeadas — Lista Circular

Fundação VUNESP 2022

Exército Brasileiro — Escola de Saúde e Formação Complementar do Exército (ESFCEx) · Oficial do Quadro Complementar do Exército · Caderno 008. Prova Objetiva — Modelo de prova (Versão) A

Gabarito disponível

A partir de uma lista linear com encadeamento simples, com n nós, pode-se conceber uma lista circular com encadeamento simples, na qual

Selecione uma alternativa A) cada nó aponta para o nó anterior e também para o próximo nó da lista. B) cada nó aponta para o próximo nó e também para o último nó da lista. C) o primeiro nó da lista aponta para ele mesmo, independentemente do tamanho da lista. D) o último nó da lista aponta para ele mesmo, independentemente do tamanho da lista. E) o último nó da lista aponta para o nó-cabeça dessa lista.

Resolução comentada

Na lista circular, o último nó aponta para o nó-cabeça.

Na lista circular simplesmente encadeada, o ponteiro do último nó, que seria nulo na lista linear, passa a apontar para o início da lista, o nó-cabeça. Assim a lista forma um ciclo.

Análise das alternativas

A) Errada: descreve a lista duplamente encadeada. B) Errada: cada nó aponta apenas para o próximo. C) Errada: só aponta para si mesmo na lista de um único nó. D) Errada: o último nó aponta para o início, e não para si mesmo, exceto no caso de um único nó.

Referência: Estruturas de dados: listas encadeadas circulares.

Resolução comentada do VaiConcursos.