剑指Offer题目1518：反转链表

题目1518：反转链表

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：3300

解决：1207

题目描述：

输入一个链表，反转链表后，输出链表的所有元素。
(hint : 请务必使用链表)

输入：

输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(0<=n<=1000)：代表将要输入的链表的个数。
输入的第二行包含n个整数t(0<=t<=1000000)：代表链表元素。

输出：

对应每个测试案例，
以此输出链表反转后的元素，如没有元素则输出NULL。

样例输入：

5
1 2 3 4 5
0

样例输出：

5 4 3 2 1
NULL

思路： 头插法， 一开始把问题想复杂了，一直通不 过，借鉴http://blog.csdn.net/hbltjdw/article/details/41879059#cpp

#include <stdio.h>
#include <malloc.h>

typedef struct Link
{
	int data;
	struct Link *next;
}Link;

int main()
{
	int n, i;

	while (scanf("%d", &n) != EOF)
	{
		Link *head = NULL;
		Link *p = NULL;

		for (i = 0; i < n; i++)
		{
			p = (Link*)malloc(sizeof(Link));
			scanf("%d", &p->data);
			p->next = head;
			head = p;
		}

		while (p != NULL)
		{
			if (p->next == NULL)
			{
				printf("%d\n", p->data);
			}
			else
			{
				printf("%d ", p->data);
			}
			p = p->next;
		}
		
		if (p == head)
		{
			printf("NULL\n");
		}

	}

	return 0;
}