PAT刷題 單鏈表逆轉（20分）

2021-10-09 11:14:07 字數 975 閱讀 8664

本題要求實現乙個函式，將給定的單鏈表逆轉。

函式介面定義：

list reverse


( list l )


;
其中list結構定義如下：

typedef


struct node *ptrtonode;


struct node 


;typedef ptrtonode list;


/* 定義單鏈表型別 */
l是給定單鏈表，函式reverse要返回被逆轉後的鍊錶。

#include


#include


typedef


int elementtype;


typedef


struct node *ptrtonode;


struct node 


;typedef ptrtonode list;


list read()


;/* 細節在此不表 */


void


print


( list l )


;/* 細節在此不表 */


list reverse


( list l )


;int


main()
輸入樣例：

5

1 3 4 5 2

輸出樣例：

1

2 5 4 3 1

list reverse


(list l)


return l;


}

4 1 單鏈表逆轉 20分

4 1 單鏈表逆轉 20分 本題要求實現乙個函式，將給定的單鏈表逆轉。list reverse list l 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtonode list 定義單鏈表型別 l是給定單鏈表，函...

4 1 單鏈表逆轉 20分

本題要求實現乙個函式，將給定的單鏈表逆轉。函式介面定義 list reverse list l 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtonode list 定義單鏈表型別 l是給定單鏈表，函式revers...

6 1 單鏈表逆轉 20分

本題要求實現乙個函式，將給定的單鏈表逆轉。其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtonode list 定義單鏈表型別 l是給定單鏈表，函式reverse要返回被逆轉後的鍊錶。裁判測試程式樣例 includ...