C 求鍊錶 list 中 屬性的 最大值 最小值

2022-05-03 14:57:23 字數 791 閱讀 3766

獲取鍊錶list中物件屬性最大值最小值(max,min)的方法:

1.建立乙個類,類中有乙個屬性a

1

///2

///用於測試屬性的類

3///

4public

class

listtest510

set 11}

12 }

2.在主函式中建立3個類a的物件,分別給屬性a賦值為1,2,10,將3個物件加入鍊錶中

1

class

program2;

8lst.add(lsttest);

9 lsttest = new listtest() ;

10lst.add(lsttest);

11 lsttest = new listtest() ;

12lst.add(lsttest);

1314

int maxa = lst.max(x => x.a);//獲取鍊錶中物件屬性a的最大值,

maxa的值為10,若要求最小值同理用min方法

15 console.write("

鍊錶lsttest中屬性a的最大值是:

" +maxa);

16console.read();17}

18 }

執行結果:

遞迴求鍊錶的最大值

如果鍊錶的頭結點為空或者煉表頭節點的下乙個節點為空,返回頭節點的值 如果鍊錶的頭結點的值比鍊錶的頭節點的下乙個節點的值大,刪除煉表頭結點的下乙個結點,接著對當前列表求最大值 如果列表的頭結點的值沒有下乙個節點的值大,對下乙個節點求最大值 public static intmax node first...

查詢鍊錶中的最大值

描述 利用單鏈表表示乙個整數序列,通過一趟遍歷在單鏈表中確定值最大的結點。輸入多組資料,每組資料有兩行,第一行為鍊錶的長度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 ...