Estrutura De Dados - Listas Encadeadas

  • May 2020
  • PDF

This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA


Overview

Download & View Estrutura De Dados - Listas Encadeadas as PDF for free.

More details

  • Words: 257
  • Pages: 8
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

Related Documents

Estrutura De Dados
June 2020 8
Estrutura De Dados I
June 2020 5
Listas
April 2020 22
Listas
August 2019 49
Estrutura
October 2019 30