PAT 乙級 1025 反轉鍊錶（模擬）

1025 反轉鍊錶 (25)（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個結點的位址、結點總個數正整數n(<= 10^5^)、以及正整數k(<=n)，即要求反轉的子鏈結點的個數。結點的位址是5位非負整數，null位址用-1表示。

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

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

分析：

pat上面有很多這種「鍊錶題」，懂一種後面的變形就都會了，這些題目的共同特點就是不要用鍊錶做。陣列模擬就行了，坑點就是，給你的點可能不是鍊錶上的點。

c++:

#include#include#includeusing namespace std;
struct link ;
struct link a[100000];
int list[100000];
int main()
while(firstaddress != -1) 
int i = 0;
while ((i + k) <= j) 
for (int i = 0;i < j - 1;i++)//注意輸出
printf("%05d %d %05d\n", list[i], a[list[i]].data, list[i + 1]);
printf("%05d %d -1\n",list[j - 1], a[list[j - 1]].data);
return 0;
}

PAT 乙級 1025 反轉鍊錶（模擬）

PAT乙級1025 反轉鍊錶模擬鍊錶

PAT 乙級 1025 反轉鍊錶

PAT 乙級 1025 鍊錶反轉

PAT 乙級 1025 反轉鍊錶（模擬）

PAT乙級1025 反轉鍊錶 模擬鍊錶

PAT 乙級 1025 反轉鍊錶

PAT 乙級 1025 鍊錶反轉

相關推薦

PAT乙級1025 反轉鍊錶模擬鍊錶