数据结构实验之链表二：逆序建立链表

题目描述

输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。

输入

第一行输入整数N;；

第二行依次输入N个整数，逆序建立单链表。

输出

依次输出单链表所存放的数据。

示例输入

10
11 3 5 27 9 12 43 16 84 22

示例输出

22 84 16 43 12 9 27 5 3 11

#include<stdio.h>   
#include<stdlib.h>   
struct node   
{   
    int date;   
    struct node *next;   
};   
struct node *head,*p,*q;   
int main()   
{   
    int n;   
    scanf("%d",&n);    
    head=(struct node*)malloc(sizeof(struct node));    
    head->next=NULL;   
    while(n--)   
    {   
        p=(struct node*)malloc(sizeof(struct node)*1);   
        scanf("%d",&p->date);   
        p->next=head->next;   
        head->next=p;   
    }   
    q=head->next;   
    while(q!=NULL)   
    {   
        printf("%d",q->date);   
        if(q->next!=NULL)   
            printf(" ");   
            q=q->next;   
    }   
    printf("\n");   
    return 0;   
}