單鏈表的遍歷算法 設計一個算法,通過一趟遍歷確定在單鏈表中值最大的節(jié)點?
設計一個算法,通過一趟遍歷確定在單鏈表中值最大的節(jié)點?事實上,鏈表中的每個節(jié)點都只是一個地址。您可以從鏈頭開始依次遍歷鏈表,記錄對應節(jié)點的最大值和地址,遍歷所有節(jié)點后輸出鏈表。
設計一個算法,通過一趟遍歷確定在單鏈表中值最大的節(jié)點?
事實上,鏈表中的每個節(jié)點都只是一個地址。您可以從鏈頭開始依次遍歷鏈表,記錄對應節(jié)點的最大值和地址,遍歷所有節(jié)點后輸出鏈表。