PTA 6 1 求單鏈表最大值

2021-10-04 17:27:19 字數 847 閱讀 1277

6-1 求單鏈表最大值 (6分)

本題要求實現乙個函式,返回帶頭結點的單鏈表中最大元素的位址。

函式介面定義:

linklist maxp( linklist l);

l是帶頭結點的單鏈表的頭指標,函式maxp返回表中最大元素的位址。如果單鏈表為空,返回空指標。

其中linklist結構定義如下:

typedef struct lnode

lnode,*linklist;

裁判測試程式樣例:

#include

#include

typedef int elemtype;

typedef struct lnode

lnode,*linklist;

linklist create();/* 細節在此不表 */

linklist maxp( linklist l);

int main()

/* 你的**將被嵌在這裡 */

輸入格式:

輸入資料為1行,給出以-1結束的單鏈表元素(-1不屬於單鏈表元素),所有資料之間用空格分隔。

輸入樣例:

2 5 4 5 3 -1

輸出樣例:

5方法1

利用迴圈,依次進行比較,找到最大值的位置

**如下`

linklist maxp

( linklist l)

return maxp;

}}

方法2

利用遞迴,**如下

linklist maxp

( linklist l)

}

PTA6 1單鏈表逆轉

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

資料結構基礎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...