IF672 - Algoritmos e Estruturas de Dados
novembro 2002 a março 2003

1 - Pre e Pos Work em Lista

 
 
 

Escrever um procedimento para imprimir uma lista na ordem contrária à inserção.
A entrada de dados, inserção na lista e impressão devem ser feitos recursivamente em uma só função.



Entrada e Saída de dados

A entrada consiste em várias linhas.
Para cada linha teremos um conjunto de nós a ser inserido na lista.
O conjunto de dados de inserção acaba com o número de valor 0.
O fim de do arquivo corresponde ao final da entrada.

A saída consiste da impressão seguindo as especificações do problema.


Entrada exemplo

1 2 3 4 5 6 7 8 9 10 0
4 3 2 1 0
1 1 1 1 1 1 0
2 1 2 1 2 1 0

 

Saída correspondente

 

10 9 8 7 6 5 4 3 2 1
1 2 3 4
1 1 1 1 1 1
1 2 1 2 1 2