逆序输出（10分）——C语言程序设计进阶（翁恺）

逆序输出（10分）

题目内容：

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

输入格式:

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

输出格式：

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

输入样例：

1 2 3 4 -1

输出样例：

4 3 2 1 

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

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

typedef struct sum_ {
	int a;
	struct sum_ *next;
} Num;

Num *Reverse(Num *head);
void print(const Num *head);

int main() {
	//创建不带头节点的单链表
	Num *head = NULL;
	Num *idx;
	Num *p;
	while (1) {
		Num *p = (Num *)malloc(sizeof(Num));
		scanf("%d", &p->a);
		if (p->a == -1)
			break;
		if (head) {
			idx->next = p;
			idx = p;
		} else {
			head = p;
		}
		idx = p;
		idx->next = NULL;
	}
	print(Reverse(head));
	return 0;
}
//以下是迭代循环逆序的函数
Num *Reverse(Num *head) {
	Num *prev = NULL;
	Num  *next;
	while (head) {
		next = head->next;
		head->next = prev;
		prev = head;
		head = next;
	}
	return prev;
}

void print(const Num *head) {
	while (head) {
		printf("%d ", head->a);
		head = head->next;
	}
}