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