当前位置 - 股票行情交易網 - 文娛動態 - 數據結構:單鏈表中求最大值的算法。

數據結構:單鏈表中求最大值的算法。

可以參考下面的代碼:

public static int FindMax(Node head)

{

if (head == null)

return 0;

int Max = head.value;

while(head.next != null)

{

if (head.next.value > Max)

Max = head.next.value;

head = head.next;

}

return Max;

擴展資料:

單鏈表的具體存儲:

1、用壹組任意的存儲單元來存放線性表的結點(這組存儲單元既可以是連續的,也可以是不連續的)

2、鏈表中結點的邏輯次序和物理次序不壹定相同。為了能正確表示結點間的邏輯關系,在存儲每個結點值的同時,還必須存儲指示其後繼結點的地址(或位置)信息(稱為指針(pointer)或鏈(link))

鏈式存儲是最常用的存儲方式之壹,它不僅可用來表示線性表,而且可用來表示各種非線性的數據結構。

百度百科-單鏈表