PTA6 1單鏈表逆轉

2021-10-01 15:12:47 字數 872 閱讀 3848

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

ac**:

list reverse

(list l)

return p1;

}

資料結構基礎PTA 6 1 單鏈表逆轉

list reverse list l 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtonode list 定義單鏈表型別 l是給定單鏈表,函式reverse要返回被逆轉後的鍊錶。include include ...

單鏈表的逆序輸出 PTA6 1 單鏈表逆轉 為例

include include typedef int elementtype typedef struct node ptrtonode struct node typedef ptrtonode list list read 細節在此不表 void print list l 細節在此不表 lis...

PTA 6 1 求單鏈表最大值

6 1 求單鏈表最大值 6分 本題要求實現乙個函式,返回帶頭結點的單鏈表中最大元素的位址。函式介面定義 linklist maxp linklist l l是帶頭結點的單鏈表的頭指標,函式maxp返回表中最大元素的位址。如果單鏈表為空,返回空指標。其中linklist結構定義如下 typedef s...