从尾到头打印链表

题目描述：

输入一个链表，从尾到头打印链表每个节点的值。

 

输入：

每个输入文件仅包含一组测试样例。
每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。

 

输出：

对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。

 

样例输入：

1
2
3
4
5
-1

样例输出：

5
4
3
2
1

#include<stdio.h>
#include<stdlib.h>
typedef struct List
{
    int value;
    struct List *next;
}List;
void createList(List *L)
{
    int value;
    List *head,*p;
    head = L;
    scanf("%d",&value);
    while (value != -1)
    {
        p =(List *) malloc(sizeof(List));
        p->value = value;
        p->next = head->next;
        head->next = p;
        scanf("%d",&value);
    }
}
void main()
{
    List *head=NULL,*p=NULL,*temp=NULL;
    p=head =(List*) malloc(sizeof(List));
    head->next = NULL;
    createList(head);
    p=head->next;
    free(head);
    while(p!=NULL)
    {           
        printf("%d\n",p->value);
        p = p->next;
    }
}
 
/**************************************************************
    Problem: 1511
    User: xuebintian
    Language: C
    Result: Accepted
    Time:90 ms
    Memory:3948 kb
****************************************************************/