PAT 1025 反轉鍊錶 25 分

題目傳送門

<==戳這

模擬搗鼓半天結構體結果還是只過了幾個測試點。

後來發現，只需要剛開始把結點記錄下來，再把結點的值記錄下來，還有記錄該結點的下乙個結點。

反轉鍊錶的時候不需要對該結點的下乙個結點進行修改，因為後面輸出結點 list [ i ] 的時候，list [ i + 1 ] 就是下乙個結點，很方便。

還有需要注意的是，開始輸入的結點不一定全部都是有效地結點，所以要用 list 陣列進行篩選，用pos作為下標，記錄有效地結點

上**：

#include

#include
#include
using
namespace std;
intmain()
int pos=0;
while
(first!=-1
)for
(int i=
0;i>printf的格式化輸出作用體現出來了，妙啊！
for(int i=
1;i<=pos-
1;i++)==
>最後乙個結點沒有下乙個結點，所以單獨處理
printf
("%05d %d -1\n"
,list[pos]
,date[list[pos]])
;}

PAT1025 反轉鍊錶 25 分

題目描述 給定乙個常數 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 個測...

PAT 1025 反轉鍊錶 25

給定乙個常數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個結點的位址 結點...

PAT 1025 反轉鍊錶 25

給定乙個常數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個結點的位址 結點...