Lista de Exercícios I (Monaco)

• A lista de exercícios deve ser resolvida individualmente
• Os programas devem ser implementados em linguagem C (não C++)
• Nomear cada programa assim: ex-01.c, ex-02.c
• Colocar todos os programas (código-fonte apenas) em uma pasta chamada nome-sobremnome e gerar um arquivo comprimido no formato zip. Submeter o arquivo zip junto à atividade no moodle.

1) Implemente um programa que armazene 30 números inteiros aleatórios (entre 0 e 100) em uma lista duplamente encadeada e liste os números na ordem armazenada e na ordem inversa.

2) Modifique o programa do exercício 1 para que ordene a lista na ordem crescente e depois liste os números nessa sequência, utilizando o algoritmo de ordenação n. 1 (veja Anotações Monaco no Moodle).

3) Repita o exercício 2 para o algoritmo de ordenação 2.

4) Modifique o programa do exercício 3 para que, ao final, receba do usuário um número inteiro e verifique se este encontra-se na lista, respondendo "sim" ou "nao". Para isso, utilize o algoritmo de busca exaustiva: procure elemento por elemento na lista, partindo do início, até encontrar o número procurado ou chegar ao final da lista.

5) Modifique o programa 4 para que, se o número não for encontrado, inserir o número na posição correta de modo que a lista continue ordenada.