給定一個帶頭結點的單鏈表和一個整數K，要求你將鏈表中的每K個結點做一次逆轉。例如給定單鏈表 1→2→3→4→5→6 和 K=3，你需要將鏈表改造成 3→2→1→6→5→4；如果 K=4，則應該得到 4→3→2→1→5→6。
函數接口定義：

void K_Reverse( List L, int K );

其中List結構定義如下：

typedef struct Node *PtrToNode; struct Node {ElementType Data; /* 存儲結點數據 */PtrToNode Next; /* 指向下一個結點的指針 */ }; typedef PtrToNode List; /* 定義單鏈表類型 */

L是給定的帶頭結點的單鏈表，K是每段的長度。函數K_Reverse應將L中的結點按要求分段逆轉。

裁判測試程序樣例：

#include <stdio.h> #include <stdlib.h>typedef int ElementType;typedef struct Node *PtrToNode; struct Node {ElementType Data; /* 存儲結點數據 */PtrToNode Next; /* 指向下一個結點的指針 */ }; typedef PtrToNode List; /* 定義單鏈表類型 */List ReadInput(); /* 裁判實現，細節不表 */ void PrintList( List L ); /* 裁判實現，細節不表 */ void K_Reverse( List L, int K );int main() {List L;int K;L = ReadInput();scanf("%d", &K);K_Reverse( L, K );PrintList( L );return 0; }/* 你的代碼將被嵌在這里 */

輸入樣例：
6
1 2 3 4 5 6
4
輸出樣例：
4 3 2 1 5 6

void K_Reverse( List L, int K ) {List H = L;PtrToNode p,q,w,t;int num;while(H)//!!! H 表示當前可能要逆置的片段的頭結點{num = 0;p = H;while(num<K&&p->Next)//!!!找到第 K 個數據結點 p{num++;p = p->Next;}if(num<K)//!不足K 個，不用逆置return ;else{t = H->Next; /**t 保存第一個數據結點，即逆置后的尾結點， 也是下一次的頭結點 H 的值 */ w = p->Next;//!保存接下來的鏈表片段p->Next = NULL;//!把即將要逆置的片段與后面的片段一刀兩斷p = H->Next;//!要逆置片段的第一個數據結點while(p)//!因為一刀兩斷了，所以不會影響后面的，只操作這 K 個結點{q = p;p = p->Next;//!!!逆置進行中 q->Next = H->Next;H->Next = q;}t->Next = w; //!將原來的第一個數據結點 t ，即現在第K個數據結點,將之前一刀兩斷的接到尾部H = t;//!更新下次可能要逆置片段的頭結點 }}}

其實思路挺簡單的，但是當時腦子可能不太清醒沒實現對，以上是腦子清醒后寫的。

總結

以上是生活随笔為你收集整理的3-5 单链表分段逆转 (20 分)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。