如何在我的链表C ++的节点中添加值

Question

正如标题所说，我需要一种方法将链接列表的节点中的值加在一起。

当用户在链表中输入7.4,5.1和10.5时，当用户请求节点内的总和值时，将输出答案“23”。

我不是要求别人为我编写代码我正在寻找一个有用的教程，让我自己做。我已经检查了Google的教程，但我找到的只是如何将节点添加到链接列表。不是我想要的。

任何帮助都会受到极大的重视和赞赏。

Answer 1

你需要：

1. 使用0初始化变量（sum）。
2. 循环链接列表
3. 在访问每个节点时，将节点中包含的值添加到sum变量中。
4. 打印和变量

Answer 2

让我给你一些代码概要，

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

希望你自己得到其余的想法;

Answer 3

这可能是一个错误的答案（取决于上下文），但为什么不跟踪节点的总和值？因此，每次将新元素添加到链接列表时，总和值也会更新。删除节点时也是如此（从总和中减去删除的值）。

这样你就可以避免迭代。对于短链接列表，这并不意味着很多，但如果链接列表很长，可能会带来一些加速。

注意：假设不允许编辑节点，或者更好，我们假设我们正在处理不可变链接列表。