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