C语言程序设计进阶 翁恺 第4周编程练习

第4周编程练习

查看帮助

�返回

第4周编程练习

依照学术诚信条款，我保证此作业是本人独立完成的。

温馨提示：

1.本次作业属于Online Judge题目，提交后由系统即时判分。

2.学生可以在作业截止时间之前不限次数提交答案，系统将取其中的最高分作为最终成绩。

1

逆序输出（10分）

题目内容：

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

输入格式:

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

输出格式：

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

输入样例：

1 2 3 4 -1

输出样例：

4 3 2 1 

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

#include <stdio.h>
#include <stdlib.h>

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

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