Exercícios do Cap 10 - Sem II 2001

Exercicios do Cap 10 / sem II 2001

Atenção - Todos os exercícios usando MALLOC

1. Fazer um programa que cria uma lista encadeada a partir de valores inteiros que serão digitados. Terminar de receber valores quando for informado um numero negativo. Ao final do programa, informar quantos elementos tem na lista, percorrer novamente a lista alterar o valor de cada posição N como sendo igual ao valor da posição seguinte menos o valor da posição anterior. Val (n) = Val (n+1) - Val (n-1). Na primeira posição da lista considere o valor de n-1 igual a zero. Na última posição da lista considere o valor de n+1 igual a zero. Percorrer novamente esta lista que teve seus valores alterados, mostrar os novos valores e no final informar qual a posição e o valor do menor elemento da lista.

2. Fazer um programa que cria uma lista duplamente encadeada a partir de 30 números randômicos, listar na ordem que são gerados e inserir estes números na lista de forma que sempre a lista vai ficar ordenada. Ao final do programa listar em ordem reversa os valores da lista usando o ponterio para caminhar da última posição da lista até a primeira.

3. Fazer um programa que cria uma árvore binária. Cada Nó da arvore vai conter um número inteiro representando o código numerico de um produto e um texto de 30 posições com a descrição do produto. Inserir os dados a partir de um arquivo em disco com número e descrição segundo o layout NNNNbNOME_DO_PRODUTO. Após a criação da árvore, fazer pesquisa na mesma como segue. Ler de outro arquivo códigos de produto. Para cada código lido, informar o código, o numero de vezes que caminhou na árvore e a descrição do produto. Se não encontrar, informe "Produto Inexistente".

Versão 10/2001