Exerccios de Reviso para a Prova Final

Componente: Estrutura de Dados

Turma: Mdulo II
Profa.: Alessandra Gomes
Data: 20/05/2014

1. Considere a struct abaixo:

struct aluno{
int matricula;
char nome[80];
}
Crie uma lista encadeada com ns da struct aluno.
2. Utilizando a struct da questo 1, cadastre ns na lista encadeada ordenando pelo nmero de
matrcula.
3. Com a lista criada na questo 1, crie uma funo que informe quantos alunos foram
matriculados.
4. Com a lista encadeada da questo 2 alimentada, pea para o usurio informar um nmero de
matrcula. Caso esse nmero exista na lista, apague este n.
5. Considere um vetor de inteiros com 5 nmeros:
int vetor[5] = {7, 9, 30, 50, 11};
Crie uma lista encadeada baseada neste vetor.
6. Utilize a lista criada na questo 6. Crie uma funo para apresentar a soma de todos os
nmeros positivos e outra para apresentar a soma dos nmeros negativos.
7. Crie uma lista encadeada com 10 diferentes valores (positivos e negativos). Crie uma funo
para apagar somente os ns positivos e outra para apagar somente os negativos.
8. Crie duas listas encadeadas, L1 e L2, cada uma com 3 nmeros. Crie uma funo que junte a
lista L1 a L2 (L2 no final de L1).
9. Crie uma lista encadeada com 10 nmeros. Crie uma funo que quebre esta lista em duas: a
primeira lista deve conter os 5 primeiros nmeros e a segunda os 5 ltimos nmeros.
10. Crie duas listas encadeadas, L1 e L2. Alimente a lista L1 com 5 nmeros. Alimente a lista
L2 com os nmeros da lista L1 em ordem inversa.