链表——逆序输出

   
   

    
    
     
     

      
      

       
       

        
        
Description
        
        

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

        
        
Input
        
        

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

        
        
Output
        
        

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

        
        
Sample Input
        
        
 
         
10
11 3 5 27 9 12 43 16 84 22 
 
        
       
       
       
       

        
        
Sample Output
        
        
 
         
22 84 16 43 12 9 27 5 3 11 
 
        
       
       
       
       

        
        
Hint
        
        

          不能使用数组！ 
        
        
        
 
         
 
        
       
       
      
      
     
     
   
   
   
   

#include <iostream>
#include"cstdio"
#include"cstring"
#include"cstdlib"
using namespace std;
struct nxsort
{
   int num;
   nxsort *next;
}*head;
int main()
{
   int n;
   scanf("%d",&n);
   head=(nxsort*)malloc(sizeof(nxsort));
   head->next=NULL;
   nxsort *p,*q;
   while(n--)
   {  scanf("%d",&head->num);
     q=(nxsort*)malloc(sizeof(nxsort));
      q->next=head;
      head=q;
   }
   p=head->next;
   while(p->next!=NULL)
   {
      printf("%d ",p->num);
      p=p->next;
   }
   printf("%d\n",p->num);
    return 0;
}