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

# Estrutura de Dados #Aula 10 - Listas Circulares e

Lista com Nó DescritorProf. 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

Lista Circular

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

Listas Circulares


São listas encadeadas cujo fim aponta para o seu início, formando um círculo quepermite uma trajetória contínua na lista. Podem ser:

Singularmente encadeadas

Duplamente encadeadas

Lista Circular Simplesmente Encadeada


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 paraindicar o início e o fim da lista.

Como evitar loops?

Basta marcar um nó da lista para evitar loops.

Lista com Nó Descritor


Trata-se de uma variação da Lista Dinâmica

Pode ser usada em listas simples, duplamenteencadeada ou circular

Usa um nó especial chamado de descritor paraarmazenar diversas informações sobre a lista



O nó descritor substitui o ponteiro para ponteiroque 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 ponteiropermite construir listas heterogêneas, isto é, listas emque as informações armazenadas diferem de nó para nó

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







Lista Homogênea de Objetos Heterogêneos


Lista Homogênea de Objetos Heterogêneos


Função para a criação de um nó


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...

[email protected]

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/


Lista Circular

16:37

ListaDinEncadCirc.h

Os protótipos das funções

O tipo de dado armazenado na lista

O ponteiro lista


Lista Circular

16:37

ListaDinEncadCirc.c

O tipo de dados lista

Implementar as suas funções


16:37 26

Definindo a Lista


Definindo a Lista


Definindo a Lista


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

Criando a Lista

Criando a Lista

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


Destruindo a Lista

Destruindo a Lista


Destruindo a Lista



Obtendo o Tamanho

Obtendo o Tamanho da Lista


Obtendo o Tamanho da Lista



Lista Cheia?

Verificando se a Lista está Cheia



Lista Vazia?

Verificando se a Lista está Vazia



Inserção na Lista

Inserindo numa Lista Vazia



Inserindo no Início

Inserindo Elementos no Início da Lista


Inserindo Elementos no Início da Lista



Inserindo no Final

Inserindo Elementos no Final da Lista


Inserindo Elementos no Final da Lista



Inserindo no Meio

Inserindo Elementos de Forma Ordenada da Lista


Inserindo Elementos de Forma Ordenada da Lista



Remoção na Lista

Removendo de uma Lista Vazia



Removendo do Início

Removendo Elementos do Início da Lista


Removendo Elementos do Início da Lista



Removendo do Final

Removendo Elementos do Final da Lista


Removendo Elementos do Final da Lista



Removendo do Meio

Removendo Elementos do Meio da Lista






Lista Dinâmica com Descritor

16:37

ListaDinEncadDesc.h

Os protótipos das funções

O tipo de dado armazenado na lista

O ponteiro lista


Lista Dinâmica com Descritor

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


Definindo a Lista


16:37 72

Criando a Lista


Criando a 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

Inserindo no Início da Lista






16:37 83

Inserindo no Final da Lista


Inserindo no Final


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

Education