6-1 單鏈表逆轉(20 分)
阿新 • • 發佈:2018-02-04
結構定義 ++ return pri 輸出 int view 鏈表 一個
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 L ); int main() { List L1, L2; L1 = Read(); L2 = Reverse(L1); Print(L1); Print(L2); return 0; } /* 你的代碼將被嵌在這裏 */
輸入樣例:
5
1 3 4 5 2
輸出樣例:
1
2 5 4 3 1
答案:
List Reverse( List L)
{
PtrToNode t = NULL;
PtrToNode L2 = NULL;
while(L!=NULL)
{
t = L->Next;
L->Next = L2;
L2 = L;
L = t;
}
return L2;
}
6-1 單鏈表逆轉(20 分)