7-5 sdut-C语言实验-链表的逆置

分数 20

全屏浏览

作者 马新娟

单位 山东理工大学

输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。

输入格式:

输入多个整数，以-1作为结束标志。

输出格式:

输出逆置后的单链表数据。

输入样例:

12 56 4 6 55 15 33 62 -1

输出样例:

62 33 15 55 6 4 56 12

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <stdio.h>
#include <stdlib.h>int main()
{int a[100000],i,b;int n=0;while(~scanf("%d",&b)&&b!=-1){a[n]=b;n++;}for(i=n-1;i>=0;i--){if(i==0){printf("%d\n",a[i]);}else{printf("%d ",a[i]);}}return 0;
}