atividade 1 - Estrutura de dados II - Engenharia de software

Prévia do material em texto

ESTRUTURA DE DADOS II 
 
 
ATIVIDADES DA AULA 01 
 
1. Desenhe uma lista simplesmente encadeada com as chaves: 25, 9, 16, 4, 1, 7. A seguir, 
apresente a inserção, no inicio da lista, de nós com cada uma das chaves a seguir: 36, 
18 e 21. Em cada inserção deve-se mostrar a movimentação dos ponteiros. Lembrando 
que a lista sempre deve manter um ponteiro de inicio. 
 
 
 
 
 
 
 
 
 
 
2. Com base na lista simplesmente encadeada do exercício anterior, apresente a remoção 
dos nós com chave 1, 9 e 7. A busca sempre deve começar pelo ponteiro de inicio da 
lista. Demonstre a movimentação dos ponteiros.