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.