Aula 06

Listas Simplesmente Encadeadas

Estruturas de Dados Avançadas

Objetivos Didáticos

• Encadeamento por nós dinâmicos e ponteiros 'próximo'. Operações de inserção no início O(1), inserção no fim O(n), remoção por valor e busca linear.
• Eficiência assintótica de tempo e espaço
• Implementação em C com integridade de memória

Conceitos Fundamentais

• Nó Encadeado
• Ponteiro Próximo
• Inserção O(1) no Início
• Ponteiro Duplo em C
• Desalocação Sequencial

Estrutura de Implementação

// Lista Encadeada Simples
typedef struct No {
    int valor;
    struct No* proximo;
} No;

void lista_inserir_inicio(No** cabeca, int valor) {
    No* novo = (No*) malloc(sizeof(No));
    novo->valor = valor;
    novo->proximo = *cabeca;
    *cabec

Próximos Passos

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