Aula Prática 12 Listas Encadeadas Monitoria 2011.2.

Apresentação em tema: "Aula Prática 12 Listas Encadeadas Monitoria 2011.2."— Transcrição da apresentação:

1 Aula Prática 12 Listas Encadeadas Monitoria 2011.2

2 Listas Encadeadas  Listas Encadeadas são usadas para dois propósitos: Criar vetores de tamanhos desconhecidos na memória Armazenar bancos de dados em disco.  A lista ligada permite que se insira e elimine itens rapidamente sem re-arranjar todo o conjunto de dados.

3 Listas Encadeadas  Listas encadeadas podem ser de ligação simples, ligação dupla ou ligação circular.  Uma lista de ligação simples contém uma ligação para o próximo item de dado.  Obs.: O ponteiro do último elemento deve apontar para NULL.

4 Listas Encadeadas  Uma lista de ligação dupla contém tanto uma ligação para o próximo item como uma ligação para o item anterior  Obs.: Nesse caso, o ponteiro que apontaria para o item anterior do primeiro elemento e o ponteiro que apontaria para o próximo do último elemento devem apontar para NULL

5 Listas Encadeadas  Numa lista de ligação circular, o último item possui uma ligação com o primeiro item da lista.  Obs.: Já nesse caso, deve-se haver um melhor controle. Pois, caso possua mais de 1 elemento, a lista não tem “fim” (nenhum ponteiro aponta para NULL).

6 Listas Encadeadas  Exemplo:

7 Listas Encadeadas Há, basicamente, três operações com listas: Inserção Remoção Busca / Impressão

8 Listas Encadeadas

9

10

11  Exemplo insersão:

12 Listas Encadeadas  Exemplo - Remoção

13 Listas Encadeadas Exemplo – Remoção: Obs.: Lembrar sempre de dar free() no elemento removido.

14 Listas Encadeadas  Exemplo - Remoção

15 Listas Encadeadas  Exemplo – Busca Impressão:

16 Listas Encadeadas  Dúvidas???

17 Exercícios Faça um programa de cadastro de uma lista telefônica usando o conceito de lista encadeadas. Cada elemento possuirá nome (no máximo 30 caracteres) e telefone. A lista deverá estar em ordem alfabética. Seu programa deverá ter as seguintes opções: Busca por nome; Inserção; Remoção; Impressão da lista completa;