Estrutura de Dados - Aula 12 - Listas Duplamente Encadeadas

# Estrutura de Dados #Aula 12 – Listas Duplamente Encadeadas

Prof. Leinylson Fontinele Pereira

Na aula anterior...

Listas Circulares

16:37 Estrutura de Dados: Aula 12 – Listas Duplamente Encadeadas

Introdução

16:37 3 Estrutura de Dados: Aula 12 – Listas Duplamente Encadeadas

O que vamos aprender?

Listas Duplamente Encadeadas# Propriedades

# Operações fundamentais

Vamos começar?

Lista Encadeada... relembrando

Cada elemento é tratado como um ponteiro que é alocadodinamicamente, a medida que os dados são inseridos.

Para guardar o primeiro elemento, utilizamos um ponteiropara ponteiro

Assim, fica fácil mudar quem está no início da lista mudandoo conteúdo do ponteiro para ponteiro.

Estrutura de Dados: Aula 12 – Listas Duplamente Encadeadas

Listas Simplesmente Encadeadas

16:37Estrutura de Dados: Aula 12 – Listas Duplamente Encadeadas

Listas Simplesmente Encadeadas

struct alunos{

char nome[100];

int idade;

alunos *proximo;

}*lista_alunos;

char nome[100];

int idade;

"Aluno 1"

alunos *proximo;

char nome[100];

int idade;

"Aluno 2"

alunos *proximo;

char nome[100];

int idade;

"Aluno 3"

alunos *proximo;

Estrutura “alunos”.

Próximo elemento da lista.

Lista Duplamente Encadeada

Funcionamento de um Vetor.....

int vetor_numeros[10] = {0,1,2,3,4,5,6,7,8,9};

Índice 0 Índice 5Índice - 1 Índice + 1

4 6 ......

Índice 9

Anterior Próximo

Tipo de lista onde cada elemento aponta para o seu sucessor eantecessor na lista

Açãoanterior

typedef struct noh {

struct noh *ant;

struct noh *prox;

} tipoNode;

struct alunos{

char nome[100];

int idade;

alunos *proximo;

alunos *anterior;

}*lista_alunos;

Ponteiro para o

próximo nó.

Ponteiro para o nó

anterior.

char nome[100];

int idade;

"Aluno 1"

alunos *proximo;

char nome[100];

int idade;

"Aluno 2"

char nome[100];

int idade;

"Aluno 3"

struct alunos{

char nome[100];

int idade;

alunos *proximo;

alunos *anterior;

}*lista_alunos;

alunos *anterior;

alunos *proximo; alunos *proximo;

alunos *anterior; alunos *anterior;

Ponteiro para o próximo nó. Ponteiro para o nó anterior.

Vantagens

Melhor utilização dos recursos de memória

Não precisa movimentar os elementos nasoperações de inserção e remoção

Desvantagens

Acesso indireto aos elementos

Necessidade de percorrer a lista para acessarum elemento

Quando utilizar? Não há necessidade de garantir um espaço mínimo para a

execução do aplicativo

Inserção/remoção em lista ordenada são as operaçõesmais frequentes

Necessidade de acessar informação de um elementoantecessor

Outros tipos de listas

Uma vez entendidas as listas encadeadasbásicas, você pode “inventar” muitos outros tiposde listas encadeadas

Por exemplo, você pode construir uma listaencadeada circular, em que a última célula apontapara a primeira.

Concluindo...

Nesta aula aprendemos... Listas Duplamente Encadeadas

# Propriedades

# Operações fundamentais

Material: https://sites.google.com/site/leinylsonuespi

Material baseado nas aulas de:

Listas Duplamente Encadeadas, Prof. Thomás da Costa

Listas Encadeadas, Prof. Me. Claudio Benossi

Alguma Dúvida?

Até a próxima aula...

leinylson@gmail.com

Prática

16:37 25

As aulas práticas foram baseadas no material de

Linguagem C Descomplicada , Dr. André R. Backes.

Disponível em: https://programacaodescomplicada.wordpress.com/

e Thomás da Costa em seu GitHub

Lista Duplamente Encadeada: exemplo

Inserindo e listando alunos numa lista duplamente encadeada

Lista Duplamente Encadeada: exemplo

ListaDinEncadDupla.h

Os protótipos das funções

O tipo de dado armazenado na lista

O ponteiro lista

ListaDinEncadDupla.c

O tipo de dados lista

Implementar as suas funções

16:37 30

Definindo a Lista

16:37 32

Criando a Lista

16:37 34

Destruindo a Lista

16:37 37

Tamanho da Lista

16:37 40

A Lista está Cheia?

16:37 42

A Lista está Vazia?

16:37 44

Inserindo na Lista

Inserindo numa Lista Vazia

Inserindo no Início da Lista

Inserindo no Final da Lista

Inserindo de Forma Ordenada na Lista

16:37 54

Remoção na Lista

Observações sobre Remoção

Remoção do Início da Lista

Remoção do Meio da Lista

Remoção do Final da Lista

16:37 65

Consulta na Lista

Consulta pela Posição na Lista

Consulta pelo Conteúdo da Lista

Estrutura de Dados - Aula 12 - Listas Duplamente Encadeadas

Education

Transcript of Estrutura de Dados - Aula 12 - Listas Duplamente Encadeadas

Listas Simplesmente Encadeadas Professores de Programação II Gustavo Lermen Mateus Raeder Patricia Jaques.

Referênciasmgattass/ed/material/... · • Listas encadeadas • Implementações recursivas • Listas circulares • Listas duplamente encadeadas • Listas de tipos estruturados

Listas Simplesmente Encadeadas Professores de Programação II.

Aula 14 Listas Duplamente Encadeadas prof Leticia …rogerio/ed/13 - Listas Duplamente Encadeadas.pdf · interessante, pois é mais simples. Prof. Leticia Winkler 4 . Lista Duplamente

Listas Encadeadas - Plone · Listas Encadeadas Características ... listas da abaixo, na primeira das três opções em que houver vaga.

1 Estruturas de Dados com Jogos Capítulo 7 Generalização de Listas Encadeadas.

Prof. Walteno Martins Parreira Júnior · 2 - LISTAS DUPLAMENTE ENCADEADAS.....18. Algoritmos e Estrutura de Dados – Listas Prof. Walteno Martins Parreira Jr Página 2 1 - LISTAS

Instituto Luterano de Ensino Superior de Ji-Paraná · 2010-03-25 · B) Representação por encadeamento (Listas Encadeadas) • Listas Simplesmente Encadeadas: Cada nodo de uma

SI ED Aula 11-Implementação Listas Encadeadas

Aula Prática 12 Listas Encadeadas Monitoria 2011.2.

Listas Duplamente Encadeadas Como vimos, uma lista ...marcelo.linder/arquivos_ed1/aulas/aula15.pdf · circulares duplamente encadeadas ou listas circulares duplamente encadeadas com

download - mz.pro.brmz.pro.br/LP1/Turma_1211/LPI_01_Introducao_Logica.pdf · 10.3 Listas duplamente encadeadas 214 10.4 Filas 219 10.5 Pilhas 226 10.6 Árvores 232 10.7 Exercícios

Listas Encadeadas David Menotti Algoritmos e Estruturas de Dados I DECOM – UFOP.

Algoritmos e Estruturas de Dados Listas Encadeadas Prof. Me. Claudio Benossi claudio@beno.com.br.

Listas Encadeadas ou Listas Ligadas - Unidade de …Listas encadeadas ou lista ligada Uma lista encadeada, ou lista ligada, é uma estrutura de dados linear e dinâmica. Ela é composta

Listas com Ponteiros Listas encadeadas Listas circulares.

INE5408 Estruturas de Dados Listas Encadeadas Simples · Listas Encadeadas Simples. Listas com Vetores: Desvantagens 4 55 4 12 89 24 5 55 4 12 89 24 20 • Tamanho máximo fixo; •

Estrutura de Dados Aula 09 - Listas simplesmente encadeadas

Listas Encadeadas Circulares, Listas com Headers e Listas Duplamente Encadeadas.

Estruturas de dadosdainf.ct.utfpr.edu.br/~maurofonseca/lib/exe/fetch.php?...Listas encadeadas ! As listas encadeadas permitem a utilização de estruturas flexíveis em relação à