PAT 1025 反轉鍊錶 25

反轉鍊錶 (25)

時間限制

300 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者 chen, yue

給定乙個常數k以及乙個單鏈表l，請編寫程式將l中每k個結點反轉。例如：給定l為1→2→3→4→5→6，k為3，則輸出應該為3→2→1→6→5→4；如果k為4，則輸出應該為4→3→2→1→5→6，即最後不到k個元素不反轉。

輸入格式：

每個輸入包含1個測試用例。每個測試用例第1行給出第1個結點的位址、結點總個數正整數n(<= 105)、以及正整數k(<=n)，即要求反轉的子鏈結點的個數。結點的位址是5位非負整數，null位址用-1表示。

接下來有n行，每行格式為：

address data next

其中address是結點位址，data是該結點儲存的整數資料，next是下一結點的位址。

輸出格式：

對每個測試用例，順序輸出反轉後的鍊錶，其上每個結點佔一行，格式與輸入相同。

輸入樣例：

00100 6 4

00000 4 99999

00100 1 12309

68237 6 -1

33218 3 00000

99999 5 68237

12309 2 33218

輸出樣例：

00000 4 33218

33218 3 12309

12309 2 00100

00100 1 99999

99999 5 68237

68237 6 -1

1.借用鍊錶的性質出的題，只是思維一致，並不會用到鍊錶

2.關鍵在於多個週期連線點的判斷，樣例給了乙個週期的

5.整到題目難點在於兩個週期連線處的節點（週期為2的情況），乙個週期和乙個不成週期的之間的節點（樣例中週期為4的情況），只要把這兩種情況考慮清楚後面就很簡單了

6.有些點可能不在節點，意味著n（總結點個數）的值需要我們在連線的時候計算一下

#include 
struct line//接收資料的結構體
l[100004];
struct ni//排成有序的狀態
final[100004];
int main()
int num=1;
while(start!=-1)//跳出迴圈時num要比總結點個數大1
n=num-1;
int sum=0;
for(int i=1;i<=n/t;i++)
else
printf("%05d\n",final[sum+t*2].ad );       }}
sum+=t;
}for(int j=sum+1;j<=sum+n%t;j++)
return
0;}

PAT 1025 反轉鍊錶 25

PAT 1025 反轉鍊錶 25

PAT 1025 反轉鍊錶 25

PAT1025反轉鍊錶 25

相關推薦