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

来源:互联网 发布:网络实名制利大于弊 编辑:程序博客网 时间:2024/05/15 04:12

题目描述

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

输入

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

输出

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

示例输入

1011 3 5 27 9 12 43 16 84 22 

示例输出

22 84 16 43 12 9 27 5 3 11 
  1. #include<stdio.h>   
  2. #include<stdlib.h>   
  3. struct node   
  4. {   
  5.     int date;   
  6.     struct node *next;   
  7. };   
  8. struct node *head,*p,*q;   
  9. int main()   
  10. {   
  11.     int n;   
  12.     scanf("%d",&n);    
  13.     head=(struct node*)malloc(sizeof(struct node));    
  14.     head->next=NULL;   
  15.     while(n--)   
  16.     {   
  17.         p=(struct node*)malloc(sizeof(struct node)*1);   
  18.         scanf("%d",&p->date);   
  19.         p->next=head->next;   
  20.         head->next=p;   
  21.     }   
  22.     q=head->next;   
  23.     while(q!=NULL)   
  24.     {   
  25.         printf("%d",q->date);   
  26.         if(q->next!=NULL)   
  27.             printf(" ");   
  28.             q=q->next;   
  29.     }   
  30.     printf("\n");   
  31.     return 0;   
  32. }    
0 0
原创粉丝点击