輸入格式：
每個輸入包含1個測試用例。每個測試用例第1行給出第1個結點的位址、結點總個數正整數n(<= 10^5^)、以及正整數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
這道題可讓我波折 透了 最後乙個情況無論怎麼調都報段錯誤。然後我重頭到腳檢查了一遍 沒有問題 非法資料 和不在鍊錶上的節點100%是不會參與旋轉的。可是就是通過不了 徹底的抓狂了 ，我決定用 stl 重寫它 看一下到底是怎麼個一回事。
結果stl ac之後，我越想越不明白 使用 stl的 **逐一替換掉 原來的** 直到我看到了輸出函式。（就發現了造成段錯誤的非法語句~）
詳細思路 ：
少量stl語句思路(就是交換的時候用了 stl )
0.建立結構體，三個參量 依次是 該節點的位址 該節點的資料 該節點的下一位址 ；定義兩個結構體陣列，乙個成員變數陣列，另乙個則是成員指標的陣列。因此用指標陣列主要是考慮到空間的問題，我們可以對指標陣列進行排序。這個比再賦一遍值要好得多。
1. 讀入資料 ，注意 讀入的資料應該存在乙個 大小為 100000 的結構體陣列裡面 下標不是從 0 開始 而是該節點的位址作為下標。 同時別忘記儲存該節點的 位址 ，因為該節點的位址不僅作為陣列的下標，更多的應該留心後面輸出的情況。[這是一種嚴謹的思想，而不是要等到用的時候再回來定義 最好要把情況都考慮到，這是對我的要求。]
2.讀入資料以後 就必須要「拉住頭」把鍊錶給抽出來。這個時候 由於我們索引 鍊錶所用的值是鍊錶的當前節點的值 ，我們還知道鍊錶結尾肯定是 -1 結束的 那麼 我們就非常輕而易舉的知道 最優的方法就是 來迴圈 (不是遞迴) 。迴圈出口就是 -1.
實施方案是 （t是 成員指標陣列的儲存資料大小，初始化為 0）
int t=0; for(int i = 頭結點索引值 ; i!=-1; i = 成員陣列[i].next) 成員指標陣列[t++] = &成員陣列[i];4.轉換開始 轉換可以沿襲 之前 c 語言的 方法 給定範圍 然後 兩個變數 乙個指向起點 另乙個指向終點，兩個變數以撞車的方向前進移動，當兩個變數不相互碰撞的時候 交換 兩個儲存指標變數的 值。直到交換完成。這是內層迴圈。
5.外層迴圈 主要控制範圍和 次數的 通常使用兩個變數i,j 乙個令它等於 t 乙個令它等於 0 ,執行迴圈的先決條件是 i>=翻轉值(這個值就是第一行第三個值) ，接著每次 迴圈結束以後 i-=翻轉值 ；那個j是用來控制交換起點的，一開始等於 0 迴圈結束 後 i+=翻轉值。
6. 4 5 結束以後整個翻轉就全部完成了，接下來就是輸出的工作。
7.輸出採用預判斷的方法 先判斷該節點是不是等於 尾節點(所謂的尾節點 就是迴圈有沒有到 訪問 成員指標陣列[t-1]這個位置)
如果不是，就輸出
printf("%05d %d %05d",成員指標陣列[當前遍歷變數]->id,成員指標陣列[當前遍歷變數]->data,成員指標陣列[當前遍歷變數 + 1]->id);下面是上面實現的**：
#include using namespace std;
struct sn ;
struct sn p[100000 + 10]; // 存輸入的內容
struct sn* q[100000 + 10]; // 存輸入內容的指標
void solve()
int tk = 0;
for (int i = toulist; i != -1; i = p[i].next)
for (int i = tk,j=0;i>=xz;i-=xz,j+=xz)
for (int i = 0; i < tk; i++)
else }}
int main()
值的一提的是 我還寫了另外的stl版本 那個版本時間效率不及 上面**。但是就是因為這樣我才找出了段錯誤的原因 可以讓我暫時停止寫部落格 專心應付期末考試了 ~
#include using namespace std;
map>sn;
struct gz ;
struct gz t[100000 + 100000 + 10];
void solve() ;
} int tcnt = 0;
for (int j = toulist; j != -1; j = sn[j].second)
t[tcnt++] = ;
for (int i = tcnt, j = 0; i >= fz; i -= fz, j += fz)
for (int i = 0; i < tcnt; i++)
}int main()
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個結點的位址 結點...
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 個測試用例。每...
1025 反轉鍊錶 （25 分）
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 個元素不反轉。輸入格式 每...