查詢鍊錶中的最大值

2022-08-10 20:15:15 字數 748 閱讀 8134

描述

利用單鏈表表示乙個整數序列,通過一趟遍歷在單鏈表中確定值最大的結點。

輸入多組資料,每組資料有兩行,第一行為鍊錶的長度n,第二行為鍊錶的n個元素(元素之間用空格分隔)。當n=0時輸入結束。

輸出對於每組資料分別輸出一行,輸出每個鍊錶的最大值。

輸入樣例 1 

5

2 1 3 5 4

62 3 10 4 5 1

4-1 -2 -3 -4

0

輸出樣例 1

5

10-1

#include#include

#include

#include

#define maxsize 1000

#define overflow -2

#define ok 1

#define error 0typedef

struct

lnodelnode,*linklist;

void inist_list(linklist&l)

void zuhe(linklist&l1)

l1=h1;

linklist q=l1->next;

int t=q->num;

for(q=q->next;q!=null;q=q->next)

printf(

"%d\n

",t);

}}int

main()

查詢鍊錶中的最大值

描述 利用單鏈表表示乙個整數序列,通過一趟遍歷在單鏈表中確定值最大的結點。輸入多組資料,每組資料有兩行,第一行為鍊錶的長度n,第二行為鍊錶的n個元素 元素之間用空格分隔 當n 0時輸入結束。輸出對於每組資料分別輸出一行,輸出每個鍊錶的最大值。輸入樣例 1 5 2 1 3 5 4 62 3 10 4 ...

查詢鍊錶中的最大值

描述利用單鏈表表示乙個整數序列,通過一趟遍歷在單鏈表中確定值最大的結點。輸入多組資料,每組資料有兩行,第一行為鍊錶的長度n,第二行為鍊錶的n個元素 元素之間用空格分隔 當n 0時輸入結束。輸出對於每組資料分別輸出一行,輸出每個鍊錶的最大值。樣例輸入1 5 2 1 3 5 4 62 3 10 4 5 ...

查詢鍊錶最大值 鍊錶排序

分步驟解決 1 初始化鍊錶,建立頭結點 2 根據輸入建立鍊錶 link create link l 此處採用尾插法即可,直接在create函式中輸入並以此插入到尾節點後 3 查詢出最大值並從鍊錶中刪除之link find delete max link l 4 最有難度的乙個,在已存在鍊錶的基礎上進...