數據結構:單鏈表中求最大值的算法。
可以參考下面的代碼:
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))
鏈式存儲是最常用的存儲方式之壹,它不僅可用來表示線性表,而且可用來表示各種非線性的數據結構。
百度百科-單鏈表