Estrutura de Dados Aula 12 - Listas Duplamente Encadeadas

# Estrutura de Dados #
Aula 12 – Listas Duplamente Encadeadas
Prof. Leinylson Fontinele Pereira

Naaulaanterior...
 Listas Circulares
12:17 Estrutura de Dados: Aula 12 – Listas Duplamente Encadeadas

Introdução
12:17 3 Estrutura de Dados: Aula 12 – Listas Duplamente Encadeadas

O que vamosaprender?
 Listas Duplamente Encadeadas
# Propriedades
# Operações fundamentais

Vamos começar?

ListasSimplesmenteEncadeadas
12:17
Estrutura de Dados: Aula 12 – Listas Duplamente Encadeadas

ListasSimplesmenteEncadeadas
12:17
struct alunos{
char nome[100];
int idade;
alunos *proximo;
}*lista_alunos;
char nome[100];
int idade;
"Aluno 1"
20
alunos *proximo;
char nome[100];
int idade;
"Aluno 2"
21
alunos *proximo;
char nome[100];
int idade;
"Aluno 3"
23
alunos *proximo;
NULL
Estrutura “alunos”.
Próximo elemento da lista.

ListaDinâmicaEncadeada
12:17
 Cada elemento é tratado como um ponteiro que é alocado
dinamicamente, a medida que os dados são inseridos.
 Para guardar o primeiro elemento, utilizamos um ponteiro para
ponteiro
 Um ponteiro para ponteiro pode guardar o endereço de um ponteiro.
 Assim, fica fácil mudar quem está no início da lista mudando o
conteúdodo ponteiroparaponteiro.

12:17
Lista Duplamente Encadeada

ListaDuplamenteEncadeada
12:17
 Cada elemento é tratado como um ponteiro que é alocado
dinamicamente, a medida que os dados são inseridos.
 Para guardar o primeiro elemento, utilizamos um ponteiro
paraponteiro
 Assim, fica mais fácil mudar quem está no início da lista
mudando o conteúdo do ponteiroparaponteiro

12:17
 Tipo de lista onde cada elemento aponta para o seu sucessor e
antecessor na lista
Ação
anterior

12:17
struct alunos{
char nome[100];
int idade;
alunos *proximo;
alunos *anterior;
}*lista_alunos;
Ponteiro para o
próximo nó.
Ponteiro para o nó
anterior.

12:17
char nome[100];
int idade;
"Aluno 1"
20
alunos *proximo;
char nome[100];
int idade;
"Aluno 2"
21
char nome[100];
int idade;
"Aluno 3"
23
NULL
struct alunos{
char nome[100];
int idade;
alunos *proximo;
alunos *anterior;
}*lista_alunos;
alunos *anterior;
alunos *proximo; alunos *proximo;
alunos *anterior; alunos *anterior;
NULL
Ponteiro para o próximo nó. Ponteiro para o nó anterior.

12:17
 Vantagens
 Melhor utilização dos recursos de memória
 Não precisa movimentar os elementos nas
operações de inserção e remoção

12:17

12:17
 Desvantagens
 Acesso indireto aos elementos
 Necessidade de percorrer a lista para acessar
um elemento

12:17
 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ções
mais frequentes
 Necessidade de acessar informação de um elemento
antecessor

Outrostiposde listas
12:17
 Uma vez entendidas as listas encadeadas
básicas, você pode “inventar” muitos outros tipos
de listas encadeadas
Por exemplo, você pode construir uma lista
encadeada circular, em que a última célula aponta
para a primeira.

Concluindo...

Nestaaulaaprendemos...
 Listas Duplamente Encadeadas
# Propriedades
# Operações fundamentais

Material:https://sites.google.com/site/leinylsonnassau
12:17
Material baseado nas aulas de:
Listas Duplamente Encadeadas, Prof.Thomásda Costa

AlgumaDúvida?
12:17
Até a próxima aula...
leinylson@gmail.com

Prática 
12:17 24
As aulas práticas foram baseadas no material de
LinguagemC Descomplicada , Dr. André R.Backes.
Disponívelem: https://programacaodescomplicada.wordpress.com/
e Thomásda Costa em seu GitHub

ListaDuplamenteEncadeada:exemplo
12:17
Inserindo e listando alunos numa lista
duplamente encadeada

ListaDuplamenteEncadeada:exemplo
12:17

12:17
 ListaDinEncadDupla.h
 Os protótipos das funções
 O tipo de dado armazenado na lista
 O ponteiro lista

12:17
 ListaDinEncadDupla.c
 O tipo de dados lista
 Implementar as suas funções

12:17 29
Definindo a Lista

Definindoa Lista
12:17

12:17 31
Criando a Lista

Criandoa Lista
12:17

12:17 33
Destruindo a Lista

Destruindoa Lista
12:17

12:17 36
Tamanho da Lista

Tamanhoda Lista
12:17

12:17 39
A Lista está Cheia?

A ListaestáCheia?
12:17

12:17 41
A Lista está Vazia?

A ListaestáVazia?
12:17

12:17 43
Inserindo na Lista

Inserindona Lista
12:17

InserindonumaListaVazia
12:17

Inserindono Inícioda Lista
12:17

Inserindono Finalda Lista
12:17

Inserindode FormaOrdenadana Lista
12:17

12:17 53
Remoção na Lista

ObservaçõessobreRemoção
12:17

Remoçãodo Inícioda Lista
12:17

Remoçãodo Meioda Lista
12:17

Remoçãodo Final da Lista
12:17

12:17 64
Consulta na Lista

Consultana Lista
12:17

Consultapela Posiçãona Lista
12:17

ConsultapeloConteúdoda Lista
12:17

Estrutura de Dados Aula 12 - Listas Duplamente Encadeadas

Recomendados

Recomendados

Mais conteúdo relacionado

Mais procurados

Mais procurados (8)

Destaque

Destaque (20)

Mais de Leinylson Fontinele

Mais de Leinylson Fontinele (20)

Último

Último (20)

Estrutura de Dados Aula 12 - Listas Duplamente Encadeadas