單向鏈表的遍歷 設(shè)計(jì)一個(gè)算法,通過(guò)一趟遍歷確定在單鏈表中值最大的節(jié)點(diǎn)?
設(shè)計(jì)一個(gè)算法,通過(guò)一趟遍歷確定在單鏈表中值最大的節(jié)點(diǎn)?事實(shí)上,鏈表中的每個(gè)節(jié)點(diǎn)都只是一個(gè)地址。您可以從鏈頭開(kāi)始依次遍歷鏈表,記錄對(duì)應(yīng)節(jié)點(diǎn)的最大值和地址,遍歷所有節(jié)點(diǎn)后輸出鏈表。
設(shè)計(jì)一個(gè)算法,通過(guò)一趟遍歷確定在單鏈表中值最大的節(jié)點(diǎn)?
事實(shí)上,鏈表中的每個(gè)節(jié)點(diǎn)都只是一個(gè)地址。您可以從鏈頭開(kāi)始依次遍歷鏈表,記錄對(duì)應(yīng)節(jié)點(diǎn)的最大值和地址,遍歷所有節(jié)點(diǎn)后輸出鏈表。