resueltos - lista estatica c++

Devolver la suma de valores en la lista vinculada

Question

Tengo el siguiente código:

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;

}

Quiero que devuelva la suma de todos los valores en la lista de lista enlazada *. Sin embargo, sigo recibiendo un error de segmentación. ¿Alguien puede ayudarme a detectar el error fatal?

Answer 1

Cambie su bucle a:

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

Esto resolverá dos problemas:

1. Verificará que list->head no sea NULL ;
2. No saltará el primer elemento en la lista al calcular la suma.