1. 程式人生 > >6-1 PTA 單鏈表逆轉

6-1 PTA 單鏈表逆轉

6-1 單鏈表逆轉(20 分)
本題要求實現一個函式,將給定的單鏈表逆轉。
函式介面定義:
List Reverse( List L );
其中List結構定義如下:
typedef struct Node *PtrToNode;
struct Node {
ElementType Data; /* 儲存結點資料 */
PtrToNode Next; /* 指向下一個結點的指標 */
};
typedef PtrToNode List; /* 定義單鏈表型別 */
L是給定單鏈表,函式Reverse要返回被逆轉後的連結串列。
裁判測試程式樣例:

#include
<stdio.h> #include <stdlib.h> typedef int ElementType; typedef struct Node *PtrToNode; struct Node { ElementType Data; PtrToNode Next; }; typedef PtrToNode List; List Read(); /* 細節在此不表 */ void Print( List L ); /* 細節在此不表 */ List Reverse( List head ); int main() { List L1, L2; L1 =
Read(); L2 = Reverse(L1); Print(L1); Print(L2); return 0; } List Reverse(List head) { if(head == NULL || head->Next == NULL){ return head; } List p; List pcur; List r; p = head; pcur = head->Next; head->Next = NULL; while(pcur){ r =
pcur->Next; pcur->Next = p; p = pcur; pcur = r; } head=p; return head; }