逆序数据建立链表

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

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

struct ListNode *createlist();

int main()
{
    struct ListNode *p, *head = NULL;

    head = createlist();
    for ( p = head; p != NULL; p = p->next )
        printf("%d ", p->data);
    printf("\n");

    return 0;
}

/* 你的代码将被嵌在这里 */

struct ListNode *createlist()
{
	//利用头插法，插入顺序恰好是  第一个插入的成为链表尾
	//于是正序输出的 恰好是 逆序的输入 
	struct ListNode *head,*tail,*p;
	head=tail=NULL;
	int num;
	while(scanf("%d",&num) && num!=-1){
		p=(struct ListNode *)malloc(sizeof(struct ListNode));
		p->data=num;
		
		p->next=head;
		head=p;
		
	} 
	return head;
}