Questão de Algoritmos e Estrutura de Dados — Conceitos Básicos de Estrutura de Dados — FUNDATEC 2025

Listas Encadeadas: Simples vs Duplamente Encadeada

Gabarito: letra D. A principal diferença é que a lista duplamente encadeada armazena, em cada nó, ponteiros tanto para o nó seguinte quanto para o nó anterior, enquanto a lista encadeada simples possui apenas um ponteiro para o próximo nó. Essa estrutura permite navegação bidirecional na lista duplamente encadeada.

As demais alternativas estão incorretas:

• A: Uma lista encadeada simples pode armazenar dados de qualquer tipo, não apenas números.

• B: Embora uma lista simples possa ser circular (o último nó aponta de volta para o primeiro), isso não é a principal diferença entre as duas; ambas podem ser implementadas como circulares.

• C: Uma lista duplamente encadeada pode ser ordenada perfeitamente, mantendo os nós em sequência crescente ou decrescente.

A alternativa D descreve corretamente a característica distintiva: "Uma lista duplamente encadeada tem ponteiros tanto para o próximo nó quanto para o anterior." Isso é exatamente o que a difere da lista simples.

Gabarito: letra D