2014-01-07 34 views
-1

的節點正如標題所說,我需要一種方法來加在一起鏈表的節點的值。如何將值加在一起在我的鏈接列表,C++

當用戶在鏈接列表中輸入7.4,5.1和10.5時,當用戶請求節點內的值的總和時,會輸出答案'23'。

我不要求別人爲我寫我找一個有用的教程,讓我做我自己的代碼。我已經檢查過Google的教程,但我發現的是如何將節點添加到鏈接列表。不是我想要的。

任何幫助會非常重視和讚賞。

+3

遍歷鏈表,將每個元素的值添加到合適的零初始化變量。 – juanchopanza

回答

1

讓我給你的代碼簡介,

sum = 0; 
while(node) 
{ 
    sum += node->data; 
    node = node->next; 
} 

希望你通過你的自我得到思想的休息;

1

您需要:

  1. 通過鏈表
  2. 初始化變量(和)爲0。
  3. 循環添加包含在這個節點爲您訪問的每個節點的總和變量的值。
  4. 打印總和變量
1

這可能是一個錯誤的答案(取決於上下文),但爲什麼不跟蹤節點的總和值?所以每次將一個新元素添加到鏈表時,總和值也會更新。當一個節點被刪除時(刪除的值從總和中減去)同樣適用。

這樣你就可以避免迭代。這對於短鏈表來說並不意味着什麼,但是如果鏈表很長,可能會帶來一些加速。

注意:讓我們假設不允許編輯節點,或者更好的是讓我們假設我們正在處理一個不可變的鏈接列表。

相關問題