PAT乙級真題（反轉鍊錶）

給定乙個常數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
輸出描述:
對每個測試用例，順序輸出反轉後的鍊錶，其上每個結點佔一行，格式與輸入相同。

#include

#include>

#include

using namespace std;

#define max 100002 //最大數字

int main()

int address[max];

int num = 0;//有效節點的數量

while (first != -1)

int time = num / k;//需要反轉幾輪

for (int i = 0, j = 0; j < time; i = i + k, j++)//j控制迴圈次數，i控制間距

for (int i = 0; i < num - 1; i++)//按格式輸出，位址依次存放。資料按下標找

//輸出最後乙個，他的next為預設的-1

cout << setw(5) << setfill('0') << address[num - 1] << " " << data[address[num - 1]] << " " << "-1" << endl;

return 0;

}

PAT 乙級 1025 反轉鍊錶

給定乙個常數 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 鍊錶反轉

給定乙個常數 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 反轉鍊錶

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