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 個測試用例。每個測試用例第 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

#include 
#include 
using namespace std;
struct nodelist[
100005];
//5位位址所以要開夠 
bool cmp
(node a,node b)
intmain()
for(
int i =
0;i < n;
++i)
for(
int i = add1;i !=-1
;i = list[i]
.next)
sort
(list,list +
100005
,cmp)
; n = cnt -1;
//不是所有結點都是有效，最後乙個測試點有不鏈在鍊錶上的結點 
for(
int i =
1;i <= n / k;
++i)
else
list[j]
.next = list[j -1]
.add;
//否則鏈到前乙個 
if(i == n / k && j == k *
(i -1)
&& n % k ==0)
//最後一組的第乙個，且為最後一組的第乙個 
printf
("%05d %d -1"
,list[j]
.add,list[j]
.data)
;else
printf
("%05d %d %05d\n"
,list[j]
.add,list[j]
.data,list[j]
.next);}
}for
(int i = n / k * k;i < n;
++i)
return0;
}

1025 反轉鍊錶

1025 反轉鍊錶

1025 反轉鍊錶

1025 反轉鍊錶

相關推薦