Aula 07

Listas Duplamente Encadeadas e Listas Circulares

Estruturas de Dados Avançadas

Objetivos Didáticos

• Nós com ponteiros anterior e próximo, navegação bidirecional, remoção em O(1) com referência direta ao nó e variantes circulares para escalonamento Round-Robin.
• Eficiência assintótica de tempo e espaço
• Implementação em C com integridade de memória

Conceitos Fundamentais

• Ponteiros Ant e Prox
• Navegação Bidirecional
• Remoção O(1) do Nó
• Lista Circular
• Escalonador Round-Robin

Estrutura de Implementação

// Nó de Lista Duplamente Encadeada
typedef struct NoDuplo {
    int valor;
    struct NoDuplo* ant;
    struct NoDuplo* prox;
} NoDuplo;

void lista_dupla_remover_no(NoDuplo** cabeca, NoDuplo* no) {
    if (*cabeca == NULL || no == NULL) return;

Próximos Passos

Acesse os Exercícios com Gabarito e o Projeto Prático.