逆序建立链表

本题要求实现，建立一个链表，按输入数据的逆序输出。

函数接口定义：

struct ListNode *create();

函数create利用scanf从输入中获取一系列正整数，当读到-1时表示输入结束。按输入数据的逆序建立一个链表，并返回链表头指针。
链表节点结构定义如下：

解释

struct ListNode { int data; struct ListNode *next; };

裁判测试程序样例：

解释

#include <stdio.h> #include <stdlib.h> struct ListNode { int data; struct ListNode *next; }; struct ListNode *create(); int main() { struct ListNode *p, *head = NULL; head = create(); p = head; while(p != NULL ) { printf("%d ", p->data); p = p->next; } printf("\n"); return 0; } /* 你的代码将被嵌在这里 */

输入样例：

在这里给出一组输入。例如：

1 2 3 4 5 6 7 -1

输出样例：

在这里给出相应的输出。例如：

7 6 5 4 3 2 1

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

struct ListNode *create()
{
    struct ListNode *top;
    struct ListNode *p;
    struct ListNode *head;
    int s;
    scanf("%d",&s);
    top=NULL;
    while(s!=-1)
    {
        p=(struct ListNode *)malloc(sizeof(struct ListNode));
        p->data=s;
        p->next=top;
        top=p;
        scanf("%d",&s);
    }
    return(top);
}