Duplamente Encadeadas

Circulares
Duplamente Encadeadas Circulares

ESTRUTURA DE
DADOS
LISTAS
ENCADEADAS
Estrutura de dados –
Listas Encadeadas
 Felipe Monteze
 Josué
 Thales
 Thiago Costa
Introdução
 Existem espaços livres na memória,
onde dinamicamente são criadas as
estruturas, seu gerenciamento permite a
reserva e posterior liberação desses
espaços, que precisam ser identificados
e encadeados em listas, não importando
a ordem, o encadeamento se dá a partir
da adição de um link que aponte para
os elementos da lista.
Descritor
 Mecanismo que recebe informações
que apontem para essa cadeia de
endereços;

 Um descritor precisa conter o endereço

do primeiro e último elemento da lista e
pode ser composto pela quantidade de
elementos.
Lista Duplamente
Encadeada
 Adicionar outro link ao elemento, afim
de que possa armazenar o endereço do
anterior, dessa forma a lista assume
características de uma lista duplamente
encadeada.
Lista
Lista Circular
 A listacircular tem como conceito em
alocação encadeada o aproveitamento
do último endereçamento vai apontar
para o primeiro da lista.
LISTA
Lista Circular
Ao tornar uma lista linear circular
obtemos algumas vantagens.
A partir de qualquer um dos elementos da
lista é possível se chegar até todos os
outros;
Problema do loop infinito.
É necessário um ponteiro de trabalho
auxiliar que receba o conteúdo de LISTA, os
links posteriores e por fim o conteúdo de
LISTA novamente para indicar o termino da
lista.
Lista Duplamente
Encadeada
 A partir da idéia da lista duplamente
encadeada e com as propriedades da
circular tem-se esse novo tipo de
estrutura.

Lista