题目描述
输入整数个数N，再输入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
提示
不能使用数组！
1 #include<stdio.h> 2 #include<malloc.h> 3 struct node 4 { 5 int data ; 6 struct node *next ; 7 }; 8 struct node*creat(int n) 9 { 10 int i ; 11 struct node *p, *head ; 12 head = (struct node *)malloc(sizeof(struct node)) ; 13 head->next = NULL ; 14 for(i = 1; i <= n; i++ ) 15 { 16 p=(struct node *)malloc(sizeof(struct node)) ; 17 scanf("%d",&p->data) ; 18 p->next = head->next ; 19 head->next = p ; 20 } 21 return (head); 22 } 23 void show(struct node *head) 24 { 25 struct node *s ; 26 s=head->next; 27 while(s!=NULL) 28 { 29 if(s->next==NULL) 30 printf("%d\n",s->data); 31 else 32 printf("%d ",s->data); 33 s=s->next; 34 } 35 } 36 37 int main() 38 { 39 int a; 40 struct node *head; 41 scanf("%d",&a); 42 head=creat(a); 43 show(head); 44 45 return 0; 46 }