2012-01-22 148 views
-2

我需要一些幫助來完成我的新任務。
問題:將兩個鏈接列表的元素添加到第三個鏈接列表中

給定一個十進制數(238 & 35)的兩個鏈​​接清單表示: -
2-> 3-> 8和,
3-> 5

添加元素所以您的最終鏈接列表必須是2-> 7-> 3。

什麼是解決此問題的最佳方法。

+1

如何從這2個列表中獲得'2-> 7-> 3'? – Pubby

+0

考慮兩個從兩個列表中取值的整數。
integer1 = 238&integer2:35。現在添加它們,你得到了:273.現在將它們表示爲一個鏈表,這樣每個節點只有一個數字。因此,2-> 7-> 3。 – Aiden

+4

這是一個每學期重新出現的家庭作業問題。經過一段時間後,學生們並沒有提到數字的鏈接列表代表了多位數字的十進制數字,而賦值則是將它們作爲十進制數字添加。 –

回答

2

沒有爲你做功課 - 我認爲最好的一般方法是將其分成三個步驟。

  1. 顛倒這兩個列表。

  2. 成對添加元素,在必要時攜帶元素。

  3. 反轉結果列表。

由於步驟1和步驟3是相同的,您可能想爲此編寫一個單獨的函數。

試試看,如果您需要更多幫助,請再試一次。

相關問題