Laboratório 8

Inserção dinâmica – Dado uma seqüência de números inteiros (diferentes de zero), imprimí-los ordem decrescente.

Entrada:

• Seqüência de inteiros positivos diferentes de zero (o zero é indicado para terminar a seqüência)

Saída:

• Seqüência dos elementos, ordenados em ordem decrescente.

Exemplo:

Entrada:
1 4 5 8 3 3 1 0

Saída:
8 5 4 3 3 1 1

Observações:

• Não é permitido alocar mais memória do que o necessário em momento algum;
• Não é permitido a utilização de vetores;
• O Objetivo do trabalho é explorar o uso de listas ligadas como visto em sala de aula. Logo elas devem ser utilizadas e não é permitido nenhum artifício que distorça o objetivo do laboratório;
• Não é permitido o uso de variáveis globais;
• As operações sobre a lista devem ser feitas através de funções (por exemplo, pode-se ter as seguintes funções: imprimir, inserir, etc);
• Uma sugestão para ordenar a seqüência é o método de inserção.