São listas que, além de cada elemento indicar o elemento seg...

A alternativa correta é: E - duplamente encadeadas.

Vamos entender o que são listas duplamente encadeadas para justificar essa escolha e analisar as outras alternativas.

Listas Duplamente Encadeadas

As listas duplamente encadeadas são aquelas em que cada elemento (ou nó) possui dois ponteiros: um para o próximo elemento e outro para o elemento anterior. Isso permite que a lista seja percorrida tanto do início para o fim quanto do fim para o início, proporcionando maior flexibilidade na navegação.

No enunciado, é citado que cada elemento indica o sucessor e o predecessor, o que corresponde exatamente à definição de uma lista duplamente encadeada.

Análise das Alternativas Incorretas

A - globais: Esse termo não se aplica a estruturas de dados em listas. Em programação, variáveis globais são aquelas acessíveis de qualquer parte do programa, mas não têm relação com o conceito de listas encadeadas.

B - circulares: Listas circulares são aquelas em que o último elemento aponta para o primeiro, formando um círculo. Embora possam permitir uma navegação contínua, elas não possuem necessariamente um ponteiro para o elemento anterior, como descrito no enunciado.

C - grafts: Esse termo não é comum em estruturas de dados. Pode ser uma distração para confundir quem não está familiarizado com os diferentes tipos de listas.

D - encadeadas: Listas encadeadas são aquelas onde cada elemento aponta para o próximo, formando uma sequência linear. No entanto, elas normalmente não possuem um ponteiro para o elemento anterior, a menos que sejam duplamente encadeadas.

Portanto, a alternativa que melhor descreve a estrutura onde cada elemento tem referências ao seu sucessor e ao seu predecessor é a alternativa E - duplamente encadeadas.

Compreender os diferentes tipos de listas é essencial para resolver questões de concursos que envolvam algoritmos e estruturas de dados. Continue revisando os conceitos e praticando com questões diversas para consolidar seu conhecimento.

Resposta E

lista encadeada dupla tem 3 slots: um para dado, um pointeiro para frente e outro para tras

Lista Encadeada Simples 

"Só dá para percorrer de um lado obrigando a começar pela cabeça. 

Os nós só precisam apontar para o próximo nó.

Ela é mais eficiente em consumo de memória e um pouco menos complexa."

Lista duplamente encadeada

'Pode ser percorrida pelos dois lados, ou seja, pode -se começar pela cabeça ou pela traseira da lista e andando de nó em nó.

Pode escolher qual é o provável caminho mais eficiente.

Para alcançar este objetivo cada nó deve possuir um apontamento para o próximo nó e outro para o anterior."

Fonte : Stack Overflow - Acessado em 22/12/2023

https://pt.stackoverflow.com/questions/102983/qual-a-diferen%c3%a7a-entre-lista-simplesmente-encadeada-e-duplamente-encadeada