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;
}