c++ - 返回链表中值的总和

Question

我有以下代码:

int sum(LinkedList * list) {

  assert(list!=NULL);

  Node *currentNode = list->head;
  int sum = 0;

  for (currentNode = currentNode->next; currentNode !=NULL; currentNode = currentNode -> next) {
        sum = sum + currentNode->data;

        }
  return sum;

}

我希望它返回链表 *list 中所有值的总和。但是，我不断遇到段错误。谁能帮我找出 fatal error ？

Answer 1

将循环更改为:

for (currentNode = list->head; currentNode !=NULL; currentNode = currentNode -> next) {
    sum = sum + currentNode->data;
}

这将解决两个问题:

1. 它将检查list->head 是否为NULL；
2. 计算总和时不会跳过列表中的第一个元素。