ACM校集训队新队员专题训练一C

Description

输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。

Input

输入多个整数，以-1作为结束标志。

Output

输出逆置后的单链表数据。

Sample Input

12 56 4 6 55 15 33 62 -1

Sample Output

62 33 15 55 6 4 56 12

Solution

数组正序存储倒序输出

#include<iostream>

using namespace std;

int main()
{
	int a[1000];
	int n, i;
	for (i = 0; ;i++) {
		scanf("%d", &n);
		if (n == -1)
			break;
		a[i] = n;
	}
	i--;
	int flag = 1;
	while (i != -1) {
		if (flag) {
			printf("%d", a[i]);
			flag = 0;
			i--;
		}
		else {
			printf(" %d", a[i]);
			i--;
		}
	}
	return 0;
}