6 1 單鏈表逆轉 20分

2021-10-05 12:13:45 字數 1131 閱讀 9743

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

其中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()


/* 你的**將被嵌在這裡 */
輸入樣例：

513


452
輸出樣例：

125


431
首先是網上普遍的**，這個比較簡單，思路清晰。

list reverse


( list l )


return p1;


}
下面是我自己寫的**，比較麻煩，但其中一些問題需要記錄一下

list reverse


( list l )


q=p-


>next;


head=q;


while


(q!=l)


q->next=


null


;return head;


}
總結起來，問題如下：

6 1 單鏈表逆轉 20分

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

6 1 單鏈表逆轉 20 分

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

6 1 單鏈表逆轉 20分

list reverse list l typedef struct node ptrtonode struct node typedef ptrtonode list 定義單鏈表型別 include include typedef int elementtype typedef struct no...