反转链表

题目描述：
输入一个链表，反转链表后，输出链表的所有元素。(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

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

typedef struct node
{
    int data;
    struct node * next;
}Lnode,*Linklist;

//尾部插入节点建立的带有头结点的单链表
Linklist creat_Linklist(int n)
{
    Linklist head;
    Lnode *pre,*p;
    head=(Lnode *)malloc(sizeof(Lnode));//head建立一个头结点 
    head->next=NULL;//head的next指向一个空值 
    pre=head;//把head的值附给指针变量pre 
    int x;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        p=(Lnode *)malloc(sizeof(Lnode));
        p->data=x;
        p->next=pre->next;
        pre->next=p; 
        pre=pre->next;
    }
    return head;
}

//遍历单链表并向头部插入节点可实现链表翻转
void reverse_Linklist(Linklist L)
{
    Lnode *p,*q;
    p=L->next;
    L->next=NULL;
    while(p)
    {
        q=p;
        p=p->next;
        q->next=L->next;
        L->next=q;
    }
}

void print_Linklist(Linklist L)
{
    Lnode *p=L->next;
    while(p)
    {
        printf("%d ",p->data);
        p=p->next;
    }
    printf("\n");
}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n<=0)  printf("%s\n","NULL");
        else
        {
            Linklist L=creat_Linklist(n);
            //reverse_Linklist(L);
            //print_Linklist(L);
            reverse_Linklist(L);
            print_Linklist(L);
        }
    }
}