estrutura de dados - aula 09 - listas simplesmente encadeadas
TRANSCRIPT
![Page 1: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/1.jpg)
# Estrutura de Dados #Aula 09 – Listas Simplesmente Encadeadas
Prof. Leinylson Fontinele Pereira
![Page 2: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/2.jpg)
Na aula anterior...
Recursão# Conceito
# Utilização
# Exemplos
16:38 Aula 09 – Listas Simplesmente Encadeadas
![Page 3: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/3.jpg)
Introdução
16:38 3 Aula 09 – Listas Simplesmente Encadeadas
![Page 4: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/4.jpg)
O que vamos aprender?
Listas Simplesmente Encadeadas# Propriedades
# Operações fundamentais
16:38 Aula 09 – Listas Simplesmente Encadeadas
![Page 5: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/5.jpg)
Vamos começar?
16:38 5 Aula 09 – Listas Simplesmente Encadeadas
![Page 6: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/6.jpg)
16:38
Lista Dinâmica Encadeada
Aula 09 – Listas Simplesmente Encadeadas
![Page 7: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/7.jpg)
Dinâmico?
16:38Aula 09 – Listas Simplesmente Encadeadas
Vetores são estruturasque precisam ter seutamanho bem definidos!
Listas podem crescer atéa memória estourar!!
![Page 8: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/8.jpg)
Alocação Sequencial Vs Alocação Encadeada
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 9: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/9.jpg)
Lista Dinâmica Encadeada
16:38Aula 09 – Listas Simplesmente Encadeadas
Listas encadeadas ou listas ligadas representam uma sequência de objetos namemória do computador
Exemplo: Lista de afazeres1. Comprar uma lâmpada2. Trocar uma lâmpada queimada3. Procurar uma conta no quarto4. Pagar uma conta na internet5. Desligar o computador6. Dormir
![Page 10: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/10.jpg)
Listas Encadeadas
16:38Aula 09 – Listas Simplesmente Encadeadas
PróximaaçãoAção atual
![Page 11: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/11.jpg)
Listas Encadeadas
16:38Aula 09 – Listas Simplesmente Encadeadas
21. Comprar lâmpada
32. Trocar lâmpada
43. Procurar conta
54. Pagar conta
65. Desligar micro
fim6. Dormir
![Page 12: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/12.jpg)
Listas Encadeadas
16:38Aula 09 – Listas Simplesmente Encadeadas
DormirDesligar micro
Pagar conta
Procurar conta
Trocar lâmpada
Comprar lâmpada
Tarefa:
Índice: 1 2 3 4 5 6
![Page 13: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/13.jpg)
Listas Encadeadas
16:38Aula 09 – Listas Simplesmente Encadeadas
DormirDesligar micro
Pagar contaLigar micro
Procurar conta
Trocar lâmpada
Comprar lâmpada
Tarefa:
Índice: 1 2 3 4 5 6 7
![Page 14: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/14.jpg)
Listas Encadeadas: Representação por ponteiros
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 15: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/15.jpg)
Listas Encadeadas: Representação por ponteiros
16:38Aula 09 – Listas Simplesmente Encadeadas
Representação gráfica de um elemento da lista:
![Page 16: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/16.jpg)
Listas Encadeadas: Representação por ponteiros
16:38Aula 09 – Listas Simplesmente Encadeadas
Cada item em particular de uma lista pode ser chamado de elemento, nó, célula, ouitem.
O apontador para o início da lista também é tratado como se fosse uma célula(cabeça), para simplificar as operações sobre a lista.
O símbolo / representa o ponteiro nulo (NULL), indicando o fim da lista.
![Page 17: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/17.jpg)
Inserção no Início
16:38Aula 09 – Listas Simplesmente Encadeadas
O endereço armazenado no ponteiro 𝑝 deve ser alterado parao endereço do item a ser acrescido à lista.
p 5 2 /4
3
![Page 18: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/18.jpg)
Inserção no Final
16:38Aula 09 – Listas Simplesmente Encadeadas
O endereço armazenado em p será alterado caso a lista esteja vazia ou
O campo prox do último item será alterado.
![Page 19: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/19.jpg)
Inserção no Meio
16:38Aula 09 – Listas Simplesmente Encadeadas
2 /4
5
3p
lista[5].prox ← lista[2]
lista[3].prox ← 5
![Page 20: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/20.jpg)
Remoção do Início
16:38Aula 09 – Listas Simplesmente Encadeadas
p 5 2 /4
![Page 21: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/21.jpg)
Remoção do Final
16:38Aula 09 – Listas Simplesmente Encadeadas
/3p
/
3 /5p
![Page 22: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/22.jpg)
Remoção do Meio
16:38Aula 09 – Listas Simplesmente Encadeadas
5 2 /43p
lista[3].prox ← lista[5].prox
![Page 23: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/23.jpg)
Endereços e Listas
16:38Aula 09 – Listas Simplesmente Encadeadas
O endereço de uma lista encadeada é o endereço de sua primeira célula.
Se 𝑝 é o endereço de uma lista, podemos dizer, “𝑝 é uma lista”.
![Page 24: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/24.jpg)
Representação Usual de uma Lista Encadeada
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 25: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/25.jpg)
Definição de Tipos e Variáveis
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 26: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/26.jpg)
Operações
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 27: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/27.jpg)
Acessando e Atualizando o Campo Info de um Nó
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 28: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/28.jpg)
Acessando e Atualizando o Campo Info de um Nó
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 29: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/29.jpg)
Acessando e Atualizando o Campo Info de um Nó
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 30: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/30.jpg)
Acessando e Atualizando o Campo Info de um Nó
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 31: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/31.jpg)
Acessando e Atualizando o Campo Info de um Nó
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 32: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/32.jpg)
Acessando e Atualizando o Campo Info de um Nó
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 33: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/33.jpg)
Acessando e Atualizando o Campo Info de um Nó
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 34: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/34.jpg)
Acessando e Atualizando o Campo Next de um Nó
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 35: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/35.jpg)
Acessando e Atualizando o Campo Next de um Nó
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 36: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/36.jpg)
Acessando e Atualizando o Campo Next de um Nó
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 37: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/37.jpg)
Acessando e Atualizando o Campo Next de um Nó
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 38: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/38.jpg)
Acessando e Atualizando o Campo Next de um Nó
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 39: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/39.jpg)
Acessando e Atualizando o Campo Next de um Nó
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 40: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/40.jpg)
Acessando e Atualizando o Campo Next de um Nó
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 41: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/41.jpg)
Movendo Ponteiros
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 42: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/42.jpg)
Movendo Ponteiros
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 43: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/43.jpg)
Movendo Ponteiros
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 44: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/44.jpg)
Movendo Ponteiros
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 45: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/45.jpg)
Movendo Ponteiros
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 46: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/46.jpg)
Alocando e Desalocando Nós
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 47: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/47.jpg)
Alocando e Desalocando Nós
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 48: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/48.jpg)
Alocando e Desalocando Nós
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 49: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/49.jpg)
Alocando e Desalocando Nós
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 50: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/50.jpg)
Alocando e Desalocando Nós
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 51: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/51.jpg)
Alocando e Desalocando Nós
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 52: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/52.jpg)
Alocando e Desalocando Nós
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 53: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/53.jpg)
Lista Dinâmica Encadeada
16:38Aula 09 – Listas Simplesmente Encadeadas
Cada elemento é tratado como um ponteiro que é alocadodinamicamente, a medida que os dados são inseridos.
Para guardar o primeiro elemento, utilizamos um ponteiro paraponteiro
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 oconteúdo do ponteiro para ponteiro.
![Page 54: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/54.jpg)
Lista Simplesmente Encadeada
16:38Aula 09 – Listas Simplesmente Encadeadas
O número de elementos na lista dependerá da memória disponível
Numa lista encadeada, para cada novo elemento inserido na estrutura, alocamosum espaço de memória para armazená-lo. Desta forma, o espaço total de memóriagasto pela estrutura é proporcional ao número de elementos nela armazenado.
No entanto, não podemos garantir que os elementos armazenados na lista ocuparãoum espaço de memória contíguo, portanto não temos acesso direto aos elementosda lista.
Para que seja possível percorrer todos os elementos da lista, devemos explicitamenteguardar o encadeamento dos elementos, o que é feito armazenando-se, junto com ainformação de cada elemento, um ponteiro para o próximo elemento da lista.
![Page 55: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/55.jpg)
Lista Simplesmente Encadeada
16:38Aula 09 – Listas Simplesmente Encadeadas
O número de elementos na lista dependerá da memória disponível
Numa lista encadeada, para cada novo elemento inserido na estrutura,alocamos um espaço de memória para armazená-lo. Desta forma, oespaço total de memória gasto pela estrutura é proporcional ao númerode elementos nela armazenado.
![Page 56: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/56.jpg)
Lista Simplesmente Encadeada
16:38Aula 09 – Listas Simplesmente Encadeadas
Do primeiro elemento, podemos alcançar o segundo seguindo oencadeamento, e assim por diante.
O último elemento da lista aponta para NULL, sinalizando que nãoexiste um próximo elemento.
![Page 57: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/57.jpg)
Inserção de um novo elemento no início da lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 58: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/58.jpg)
Remoção do primeiro elemento da lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 59: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/59.jpg)
Remoção de um elemento no meio da lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 60: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/60.jpg)
Inserção de um elemento no meio da lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 61: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/61.jpg)
Lista Dinâmica Encadeada
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 62: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/62.jpg)
Lista Dinâmica Encadeada
16:38Aula 09 – Listas Simplesmente Encadeadas
Vantagens
Melhor utilização dos recursos de memória
Não precisa movimentar os elementos nasoperações de inserção e remoção
![Page 63: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/63.jpg)
Lista Dinâmica Encadeada
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 64: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/64.jpg)
Lista Dinâmica Encadeada
16:38Aula 09 – Listas Simplesmente Encadeadas
Desvantagens
Acesso indireto aos elementos
Necessidade de percorrer a lista para acessarum elemento
![Page 65: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/65.jpg)
Lista Dinâmica Encadeada
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 66: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/66.jpg)
Lista Dinâmica Encadeada
16:38
Quando utilizar?
Não há necessidade de garantir um espaço mínimopara a execução do aplicativo
Inserção/remoção em lista ordenada são as operaçõesmais frequentes
Aula 09 – Listas Simplesmente Encadeadas
![Page 67: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/67.jpg)
Melhorando a Lista
16:38 67Estruturaaaaaaa
![Page 68: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/68.jpg)
Melhorando a Lista
16:38 68Estruturaaaaaaa
![Page 69: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/69.jpg)
Concluindo...
16:38 69 Aula 09 – Listas Simplesmente Encadeadas
![Page 70: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/70.jpg)
Nesta aula aprendemos... Listas Simplesmente Encadeadas
# Propriedades
# Operações fundamentais
16:38 Aula 09 – Listas Simplesmente Encadeadas
![Page 71: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/71.jpg)
Na próxima aula veremos... Listas Simplesmente Encadeadas
# Prática no laboratório
16:38 Aula 09 – Listas Simplesmente Encadeadas
![Page 72: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/72.jpg)
Material: https://sites.google.com/site/leinylsonuespi
16:38
Material baseado nas aulas de:
Aula 09 – Listas Simplesmente Encadeadas
![Page 74: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/74.jpg)
Prática
16:38 74
As aulas práticas foram baseadas no material de
Linguagem C Descomplicada , Dr. André R. Backes.
Disponível em: https://programacaodescomplicada.wordpress.com/
Aula 09 – Listas Simplesmente Encadeadas
![Page 75: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/75.jpg)
Lista Dinâmica Encadeada
16:38
ListaDinEncad.h
Os protótipos das funções
O tipo de dado armazenado na lista
O ponteiro lista
Aula 09 – Listas Simplesmente Encadeadas
![Page 76: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/76.jpg)
Lista Dinâmica Encadeada
16:38
ListaDinEncad.c
O tipo de dados lista
Implementar as suas funções
Aula 09 – Listas Simplesmente Encadeadas
![Page 77: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/77.jpg)
16:38 77
Definindo a Lista
Aula 09 – Listas Simplesmente Encadeadas
![Page 78: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/78.jpg)
Definindo a Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 79: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/79.jpg)
16:38 79
Criando a Lista
Aula 09 – Listas Simplesmente Encadeadas
![Page 80: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/80.jpg)
Criando a Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 81: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/81.jpg)
16:38 81
Destruindo a Lista
Aula 09 – Listas Simplesmente Encadeadas
![Page 82: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/82.jpg)
Destruindo a Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 83: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/83.jpg)
Destruindo a Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 84: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/84.jpg)
16:38 84
Tamanho da Lista
Aula 09 – Listas Simplesmente Encadeadas
![Page 85: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/85.jpg)
Tamanho da Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 86: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/86.jpg)
Tamanho da Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 87: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/87.jpg)
16:38 87
A Lista está Cheia?
Aula 09 – Listas Simplesmente Encadeadas
![Page 88: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/88.jpg)
A Lista está Cheia?
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 89: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/89.jpg)
16:38 89
A Lista está Vazia?
Aula 09 – Listas Simplesmente Encadeadas
![Page 90: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/90.jpg)
A Lista está Vazia?
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 91: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/91.jpg)
16:38 91
Inserindo na Lista
Aula 09 – Listas Simplesmente Encadeadas
![Page 92: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/92.jpg)
Inserindo na Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 93: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/93.jpg)
Inserindo numa Lista Vazia
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 94: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/94.jpg)
Inserindo no Início da Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 95: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/95.jpg)
Inserindo no Início da Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 96: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/96.jpg)
Inserindo no Final da Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 97: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/97.jpg)
Inserindo no Final da Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 98: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/98.jpg)
Inserindo de Forma Ordenada na Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 99: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/99.jpg)
Inserindo de Forma Ordenada na Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 100: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/100.jpg)
Inserindo de Forma Ordenada na Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 101: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/101.jpg)
16:38 101
Remoção na Lista
Aula 09 – Listas Simplesmente Encadeadas
![Page 102: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/102.jpg)
Observações sobre Remoção
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 103: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/103.jpg)
Remoção do Início da Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 104: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/104.jpg)
Remoção do Início da Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 105: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/105.jpg)
Remoção do Meio da Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 106: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/106.jpg)
Remoção do Meio da Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 107: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/107.jpg)
Remoção do Meio da Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 108: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/108.jpg)
Remoção do Final da Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 109: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/109.jpg)
Remoção do Final da Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 110: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/110.jpg)
Remoção do Final da Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 111: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/111.jpg)
16:38 111
Consulta na Lista
Aula 09 – Listas Simplesmente Encadeadas
![Page 112: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/112.jpg)
Consulta na Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 113: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/113.jpg)
Consulta pela Posição na Lista
16:38Aula 09 – Listas Simplesmente Encadeadas
![Page 114: Estrutura de Dados - Aula 09 - Listas Simplesmente Encadeadas](https://reader030.vdocuments.pub/reader030/viewer/2022020213/5880e6631a28ab0d358b5a6b/html5/thumbnails/114.jpg)
Consulta pelo Conteúdo da Lista
16:38Aula 09 – Listas Simplesmente Encadeadas