Escolar Documentos
Profissional Documentos
Cultura Documentos
Para trabalharmos com listas encadeadas necessrio definir um ponto inicial (ponteiro para o incio da lista) que a partir da podemos inserir, remover ou realizar uma busca na lista;
Estruturas de Dados
Andr M. Santana
Estruturas de Dados
Andr M. Santana
Inicializar lista
Estruturas de Dados
Andr M. Santana
Alocar um N
Estruturas de Dados
Andr M. Santana
Inserir um N
Estruturas de Dados
Andr M. Santana
Estruturas de Dados
Andr M. Santana
Estruturas de Dados
Andr M. Santana
Desaloca N
Excluir N Depois
Estruturas de Dados
Andr M. Santana
Estruturas de Dados
Andr M. Santana
Estruturas de Dados
Andr M. Santana
Observe que a estrutura definida auto-referenciada, pois, alm do campo para armazenar informao, h um campo que um ponteiro para um prxima estrutura do mesmo tipo; Procedimentos bsicos sobre listas:
criar a lista(); alocar um n(); inserir um n(); liberar um n(); excluir um n();
Estruturas de Dados Andr M. Santana UFPI - CCN - DIE
Criar Lista
Uma funo para alocar um N em uma Lista deve retornar um elemento do tipo ponteiro para com o endereo do novo N alocado;
Alocar N
Estruturas de Dados
Andr M. Santana
Inserir no incio
Inserir no meio
Inserir no fim
Estruturas de Dados Andr M. Santana UFPI - CCN - DIE
Inserir no incio
Inserir no meio
Inserir no fim
Estruturas de Dados Andr M. Santana UFPI - CCN - DIE
Inserir N
Estruturas de Dados
Andr M. Santana
Excluir no incio
Excluir no meio
Excluir no fim
Estruturas de Dados
Andr M. Santana
Excluir no incio
Excluir no meio
Excluir no fim
Estruturas de Dados
Andr M. Santana
Liberar N
Uma funo para remover um N da lista deve possuir como parmetro de entrada o endereo do elemento que precede ao que ser removido;
Remover N
Estruturas de Dados
Andr M. Santana
Estruturas de Dados
Andr M. Santana
Estruturas de Dados
Andr M. Santana
Estruturas de Dados
Andr M. Santana
Em uma Lista Circular, o ltimo elemento tem como prximo o primeiro elemento da Lista. Assim, necessrio um ponteiro para o primeiro elemento da Lista; Para percorrer uma Lista Circular, visitamos todos os elementos a partir do ponteiro inicial at alcanar novamente esse mesmo elemento;
Estruturas de Dados
Andr M. Santana
Estruturas de Dados
Andr M. Santana