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...