listas

Listas em C
• Fundamentos Lógicos
– Análise de Desempenho
– Consumo de Recursos
– Alocação de Memória

Listas em C
• Analogia
– Lista de Tarefas
•
•
•
•
•
•
•
•

1 – Pagar contas no Banco
2 – Comprar livros na livraria
3 – Deixar o carro no lava rápido
4 - Pegar DVDs na locadora
5 – Enviar correspondências pelo correio
6 – Buscar fotos impressas
7 – Autenticar documentos no cartório
8 – Passar na banca de jornais

Listas em C
• Analogia – Lista encadeada
– Lista de Tarefas
– Início: item 3
•
•
•
•
•
•
•
•

Próximo Item

1 – Pagar contas no Banco
2 – Comprar livros na livraria
3 – Deixar o carro no lava rápido
4 - Pegar DVDs na locadora
5 – Enviar correspondências pelo correio
6 – Buscar fotos impressas
7 – Autenticar documentos no cartório
8 – Passar na banca de jornais

6
4
8
Final
1
2
5
7

Listas em C
• Analogia – encadeamento lógico
– Lista de Tarefas
– Início: item 3
•
•
•
•
•
•
•
•

Próximo Item

3 – Deixar o carro no lava rápido
8 – Passar na banca de jornais
7 – Autenticar documentos no cartório
5 – Enviar correspondências pelo correio
1 – Pagar contas no Banco
6 – Buscar fotos impressas
2 – Comprar livros na livraria
4 - Pegar DVDs na locadora

8
7
5
1
6
2
4
Final

Listas em C
• Inserindo elemento no meio da lista
• Inserir entre 6 e 2
•
•
•
•
•

6 – Buscar fotos impressas
2 – Comprar livros na livraria
9 – novo item
Copia o prox_item [6] em o prox_item [9]
Substitui o prox_item[6] pelo índice 9.

2
4

Listas em C
• Inserindo elemento no meio da lista
• Inserir entre 6 e 2
• 6 – Buscar fotos impressas
• 9 – novo item
• 2 – Comprar livros na livraria
• Final

9
2
4

Listas em C
• Inserindo elemento no fim da lista
– Lista de Tarefas
– Início: item 3

Próximo Item

• 4 - Pegar DVDs na locadora
• 9 - Novo Item
• Copia o prox_item [4] em o prox_item [9]
• Substitui o prox_item[4] pelo índice 9.

Final

Listas em C
•