Sobre o conceito de Listas Duplamente Encadeadas, responda:
  1. Quais são as diferenças fundamentais entre listas encadeadas simples e duplamente encadeadas, em termos de estrutura de nós e navegabilidade?

Passo 1

O enunciado pede para comparar listas encadeadas simples e duplamente encadeadas em termos de estrutura de nós e navegabilidade. Vamos lembrar o que define cada tipo e quais campos cada nó armazena.

Passo 2

Em estruturas de listas, cada nó guarda ao menos um campo de dados e campos de referência (ponteiros) para outros nós. Em lista encadeada simples, o nó tem:
struct Node data; itNode^*;itnext; ;
Ou seja, um único ponteiro itnext para o próximo nó.

Passo 3

Já em lista duplamente encadeada, o nó estende a estrutura anterior incluindo um ponteiro para o nó anterior:
struct DNode data; itDNode^*;itnext; itDNode^*;itprev; ;
Isso permite navegação bidirecional.

Resposta

  • Estrutura de nós
    bul<=t Lista simples: cada nó tem apenas um ponteiro itnext.
    bul<=t Lista dupla: cada nó tem dois ponteiros, itnext e itprev.
  • Navegabilidade
    bul<=t Lista simples: percorre-se apenas no sentido “próximo” (forward).
    bul<=t Lista dupla: permite percorrer tanto para frente (via itnext) quanto para trás (via itprev), facilitando operações como remoção ou inserção em meio à lista.

Exercícios relacionados