浙江大学翁恺《C语言程序设计进阶》第4周编程题

逆序输出（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;

typedef struct _list {
	Node *tail;
} List;

void Add(List *pList,int number);
void Print(List list);

int main() {
	int number;
	List list;
	list.tail = NULL;
	do {
		scanf("%d",&number);
		if(number != -1) {
			Add(&list,number);
		}
	} while (number != -1);
	Print(list);
	return 0;
}

// 向链表添加元素
void Add(List *pList,int number) {
	Node *tail = pList->tail;
	Node *p = (Node *)malloc(sizeof(Node));
	p->value = number;
    p->before = tail;
    pList->tail = p;
}

//遍历链表
void Print(List list) {
	Node *node = list.tail;
	for (; node; node=node->before) {
		printf("%d ", node->value);
	}
}

刚开始的时候用正向的单链表，然后打印的时候用递归反向打印，发现会超时不通过，后面改成反向链表for打印就可以了，看来递归的性能比循环差很多。