Escolar Documentos
Profissional Documentos
Cultura Documentos
EDI 1S2018 Aula04
EDI 1S2018 Aula04
DADOS I
Aula 04
Uniararas
12/03/2018
Sumário
Primeiro momento
Lista ligada Simplesmente Encadeada
Segundo momento
Lista ordenada
Lista Duplamente Encadeada
Lista circular
Terceiro momento
Síntese
1. Revisão: Estruturas lineares dinâmicas
Listas ligadas
Iniciar a lista
etc
2. Lista encadeada ordenada
Inserção na lista encadeada ordenada
Alocar memória e alimentar os campos do registro
Identificar o local da inserção
Fazer os reapontamentos necessários
2. Lista encadeada ordenada
Remoção na lista encadeada ordenada
Identificar o nó a ser removido
Fazer os reapontamentos necessários
Liberar a memória alocada
2. Lista Duplamente Encadeada
Cada nó aponta para o nó anterior e para nó posterior
Tem um ponteiro que mostra o início da lista (permite o
acesso à estrutura)
Pode ter um ponteiro que mostra o final da lista
3. Lista Circular
Lista simplesmente encadeada circular
O último nó aponta para o primeiro nó
https://visualgo.net/bst
5. Exercício 1: Lista encadeada ordenada
Considerando a mesma estrutura do Exercício 1 da
aula anterior, implementar uma lista ligada ordenada
simplesmente encadeada
Implementar as rotinas
Iniciar a lista
Inserção em qualquer lugar da lista
Remoção em qualquer lugar da lista
Consultar um elemento da lista
Exibir todo conteúdo da lista
Implementar as rotinas
Iniciar a lista
Inserção sempre no final da lista
Remoção em qualquer lugar da lista
Exibir todo conteúdo da lista