的節點正如標題所說,我需要一種方法來加在一起鏈表的節點的值。如何將值加在一起在我的鏈接列表,C++
當用戶在鏈接列表中輸入7.4,5.1和10.5時,當用戶請求節點內的值的總和時,會輸出答案'23'。
我不要求別人爲我寫我找一個有用的教程,讓我做我自己的代碼。我已經檢查過Google的教程,但我發現的是如何將節點添加到鏈接列表。不是我想要的。
任何幫助會非常重視和讚賞。
的節點正如標題所說,我需要一種方法來加在一起鏈表的節點的值。如何將值加在一起在我的鏈接列表,C++
當用戶在鏈接列表中輸入7.4,5.1和10.5時,當用戶請求節點內的值的總和時,會輸出答案'23'。
我不要求別人爲我寫我找一個有用的教程,讓我做我自己的代碼。我已經檢查過Google的教程,但我發現的是如何將節點添加到鏈接列表。不是我想要的。
任何幫助會非常重視和讚賞。
讓我給你的代碼簡介,
sum = 0;
while(node)
{
sum += node->data;
node = node->next;
}
希望你通過你的自我得到思想的休息;
您需要:
這可能是一個錯誤的答案(取決於上下文),但爲什麼不跟蹤節點的總和值?所以每次將一個新元素添加到鏈表時,總和值也會更新。當一個節點被刪除時(刪除的值從總和中減去)同樣適用。
這樣你就可以避免迭代。這對於短鏈表來說並不意味着什麼,但是如果鏈表很長,可能會帶來一些加速。
注意:讓我們假設不允許編輯節點,或者更好的是讓我們假設我們正在處理一個不可變的鏈接列表。
遍歷鏈表,將每個元素的值添加到合適的零初始化變量。 – juanchopanza