第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;
}