Estrutura de Dados - Aula 10 - Listas Circulares e Lista com Nó Descritor

# Estrutura de Dados #
Aula 10 - Listas Circulares e
Lista com Nó Descritor
Prof. Leinylson Fontinele Pereira

Na aula anterior...
 Aula de Revisão de C
 Ponteiros
 Funções
 etc
16:37 Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor

O que vamos aprender?
 Listas Estáticas Sequencial
# Propriedades
# Operações fundamentais

Vamos começar?
16:37 4 Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor

ListaCircular

Listas Circulares
 São listas encadeadas cujo fim aponta para o seu início, formando um círculo que
permite uma trajetória contínua na lista. Podem ser:
 Singularmente encadeadas
 Duplamente encadeadas

ListaCircular SimplesmenteEncadeada
Possui a mesma estrutura de uma lista simplesmente encadeada
Porem o último item da lista aponta para o primeiro item da lista
 A estrutura de um nó de uma lista circular permanece a mesma.
Dependerá apenas se o encadeamento da lista é duplo ou singular.
O que modifica é que não há mais necessidade de dois ponteiros para
indicar o início e o fim da lista.
Como evitar loops?
 Basta marcar um nó da lista para evitar loops.

 Trata-se de uma variação da Lista Dinâmica
 Pode ser usada em listas simples, duplamente
encadeada ou circular
 Usa um nó especial chamado de descritor para
armazenar diversas informações sobre a lista

 O nó descritor substitui o ponteiro para ponteiro
que indica o início da lista
 Ele permite armazenar informações como:
 Ponteiro para o início da lista
 Ponteiro para o final da lista
 Tamanho da lista

Concluindo...
16:37 11 Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor

Listas heterogêneas
16:37
 A representação da informação por um ponteiro
permite construir listas heterogêneas, isto é, listas em
que as informações armazenadas diferem de nó para nó
Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor

Listas heterogêneas

ListaHomogênea de Objetos Heterogêneos

Funçãopara a criaçãode umnó

Nesta aula aprendemos...
 Estrutura de dados lista é uma das mais
importantes e fundamentais.
 Conceito chave da lista é a linearidade, podemos
falar em primeiro, segundo ....
 Pode ser codificada usando estruturas contíguas e
encadeadas
 Estruturas contíguas o tamanho é dado a priori.

Material: https://sites.google.com/site/leinylsonuespi
16:37
Material baseado nas aulas de:
 Listas Encadeadas, Prof. Me. Claudio Benossi

Na próxima aula veremos...
 Listas Estáticas Sequenciais
# Prática de laboratório

Alguma Dúvida?
16:37
Até a próxima aula...
leinylson@gmail.com

Prática 
16:37 23
As aulas práticas foram baseadas no material de
Linguagem C Descomplicada , Dr. André R. Backes.
Disponível em: https://programacaodescomplicada.wordpress.com/

ListaCircular
16:37
 ListaDinEncadCirc.h
 Os protótipos das funções
 O tipo de dado armazenado na lista
 O ponteiro lista

ListaCircular
16:37
 ListaDinEncadCirc.c
 O tipo de dados lista
 Implementar as suas funções

16:37 26
Definindo a Lista

Definindo a Lista

16:37 29 Estrutura de Dados: Aula 04 - Lista Estática Sequencial
Criando a Lista

Criandoa Lista
16:37
Estrutura de Dados: Aula 04 - Lista Estática Sequencial

Destruindo a Lista

Destruindo a Lista
16:37

Obtendo o Tamanho

Obtendo o Tamanhoda Lista
16:37

Lista Cheia?

Verificando se a Lista está Cheia
16:37

Lista Vazia?

Verificando se a Lista está Vazia
16:37

Inserção na Lista

Inserindo numa Lista Vazia
16:37

Inserindo no Início

Inserindo Elementos no Inícioda Lista
16:37

Inserindo no Final

Inserindo Elementos no Final da Lista
16:37

Inserindo no Meio

Inserindo Elementos de Forma Ordenada da Lista
16:37

Remoção na Lista

Removendode uma Lista Vazia
16:37

Removendo do Início

RemovendoElementos do Início da Lista
16:37

Removendo do Final

RemovendoElementos do Final da Lista
16:37

Removendo do Meio

RemovendoElementos do Meio da Lista
16:37

ListaDinâmica comDescritor
16:37
 ListaDinEncadDesc.h
 Os protótipos das funções
 O tipo de dado armazenado na lista
 O ponteiro lista

ListaDinâmica comDescritor
16:37
 ListaDinEncadDesc.c
 O tipo de dados lista
 O tipo de dados descritor
 Implementar as suas funções

16:37 70
Definindo a Lista

16:37 72
Criando a Lista

Criandoa Lista

16:37 74
Destruindo a Lista

Destruindo a Lista

16:37 76
Tamanho da Lista

Tamanho da Lista

16:37 78
Inserindo da Lista

Inserindo na Lista Vazia

16:37 80
da Lista

16:37 83
Inserindo no Final
da Lista

Inserindo no Final

16:37 86
Removendo da Lista

Removendo da Lista Vazia

16:37 88

16:37 91
Removendo do Final

Removendo do Final

Estrutura de Dados - Aula 10 - Listas Circulares e Lista com Nó Descritor

Recomendados

Recomendados

Mais conteúdo relacionado

Mais procurados

Mais procurados (20)

Destaque

Destaque (20)

Semelhante a Estrutura de Dados - Aula 10 - Listas Circulares e Lista com Nó Descritor

Semelhante a Estrutura de Dados - Aula 10 - Listas Circulares e Lista com Nó Descritor (10)

Mais de Leinylson Fontinele

Mais de Leinylson Fontinele (20)

Último

Último (20)

Estrutura de Dados - Aula 10 - Listas Circulares e Lista com Nó Descritor