在這道題中這其實是一道偽反轉鍊錶的題目，因為每乙個節點中其實沒有儲存指標的值，所以可以使用vector+reverse來配合
自己的解法
/*
給定乙個常數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
輸出格式：
對每個測試用例，順序輸出反轉後的鍊錶，其上每個結點佔一行，格式與輸入相同。
輸入樣例：
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
*///本程式只有case 5執行超時，應該是尋找節點的時候問題
#include
#include
#include
#include
using
namespace
std;
typedef
struct node list;
struct node;
int main()
for(vector
::iterator iter_l =l.begin(); iter_l != l.end(); ++iter_l)
if((*iter_l).add == sta)
new_l.push_back(*iter_l);
for(vector
::size_type size_new = 0; new_l[size_new].next!="-1";++size_new)
}cnt = new_l.size();
int t = cnt / k;
for(int i = 0; i< t; ++i)
for(vector
::iterator ii = new_l.begin(); ii != new_l.end()-1; ++ii)
cout
<< (*ii).add<
<
<< (*(ii+1)).add
<< (*(new_l.end()-1)).add<
<
<< "-1";
}
/*
給定乙個常數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
輸出格式：
對每個測試用例，順序輸出反轉後的鍊錶，其上每個結點佔一行，格式與輸入相同。
輸入樣例：
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
#include
#include
using
namespace
std;
typedef
struct node list;
struct node;
//交換當前的next和下乙個節點的add
void m_change(vector
::iterator &it1,vector
::iterator &it2,int k)
int main()
for(vector
::iterator iter_l =l.begin(); iter_l != l.end(); ++iter_l)
if((*iter_l).add == sta)
new_l.push_back(*iter_l);
for(vector
::size_type size_new = 0; new_l[size_new].next!="-1";++size_new)
}for(vector
::size_type size_r = 0; (size_r+k) <= new_l.size()-1; size_r+=k)
for(vector
::iterator ii = new_l.begin(); ii != new_l.end(); ++ii)
}
1025 反轉鍊錶
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行給出第...
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 個測試用例。每個測試用例...
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 個測試用例。每個測試用例...