传送门：http://ica.openjudge.cn/zz/1/
- 总时间限制: 1000ms 内存限制: 65536kB
- 描述
- 将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。
- 输入
- 输入为两行：第一行数组中元素的个数n（1<n<100)，第二行是n个整数，每两个整数之间用空格分隔。
- 输出
- 输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。
- 样例输入
-
5 8 6 5 4 1
- 样例输出
-
1 4 5 6 8
分析：头插法构造链表，然后扫描链表即可。
带多余头结点的代码：
1 #include<stdio.h> 2 #include<stdlib.h> 3 struct obj 4 { 5 int num; 6 struct obj *next; 7 }; 8 int main(int argc, char *argv[]) 9 { 10 int n,i,t; 11 struct obj *head=NULL,*temp,*p; 12 13 head=(struct obj *)malloc(sizeof(struct obj)); 14 head->next=NULL; 15 scanf("%d",&n); 16 for(i=0;i<n;i++) 17 { 18 scanf("%d",&t); 19 temp=(struct obj *)malloc(sizeof(struct obj)); 20 temp->num=t; 21 temp->next=NULL; 22 23 temp->next=head->next; 24 head->next=temp; 25 } 26 p=head->next; 27 while(p!=NULL) 28 { 29 printf("%d ",p->num); 30 p=p->next; 31 }/**/ 32 printf("\n"); 33 return 0; 34 }
不带多余头结点的代码：
1 #include<stdio.h> 2 #include<stdlib.h> 3 struct obj 4 { 5 int num; 6 struct obj *next; 7 }; 8 int main(int argc, char *argv[]) 9 { 10 int n,i,t; 11 struct obj *head=NULL,*temp=NULL,*p=NULL; 12 13 scanf("%d",&n); 14 for(i=0;i<n;i++) 15 { 16 scanf("%d",&t); 17 temp=(struct obj *)malloc(sizeof(struct obj)); 18 temp->num=t; 19 temp->next=NULL; 20 21 temp->next=head; 22 head=temp; 23 } 24 25 p=head; 26 while(p!=NULL) 27 { 28 printf("%d ",p->num); 29 p=p->next; 30 } 31 printf("\n"); 32 return 0; 33 }
