你的程序会读入一系列的正整数，预先不知道正整数的数量，一旦读到-1，就表示输入结束。然后，按照和输入相反的顺序输出所读到的数字，不包括最后标识结束的-1。

题目内容

你的程序会读入一系列的正整数，预先不知道正整数的数量，一旦读到-1，就表示输入结束。然后，按照和输入相反的顺序输出所读到的数字，不包括最后标识结束的-1。

输入格式

一系列正整数，输入-1表示结束，-1不是输入的数据的一部分。

输出格式

按照与输入相反的顺序输出所有的整数，每个整数后面跟一个空格以与后面的整数区分，最后的整数后面也有空格。

输入样例

1 2 3 4 -1

输出样例

4 3 2 1

限制

时间限制：500ms 内存限制：32000kb

代码实现

C语言

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
# include<stdio.h>
# include<stdlib.h>

typedef struct _node {
	int value;
	struct _node* before;
} Node;

int main () {
	Node* head = NULL;
	Node* a_before = NULL;
	int number;
	do {
		scanf("%d", &number);
		if ( number != -1 ) {
			Node* a = (Node*)malloc(sizeof(Node));
			a->value = number;
			a->before = a_before;
			a_before = a;
		}
	} while ( number != -1);
		
	for ( a_before; a_before; a_before=a_before->before ) {
		printf("%d ", a_before->value);
	}
	
	return 0;
}