Estrutura De Dados - Listas Encadeadas

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 lista

circular 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