Question

5. (6 pts) For this question, only the head of the linked list is given. - 2 0 -10-310- head Show C++ loop statements needed to compute the average of all the values stored in the linked list.

Answer 1

Node *temp = head;
double total = 0, count = 0;
while (temp != NULL) {
    total += temp->data;
    count++; 
    temp = temp->next;
}
double average = total/count;
cout << "Average is " << average << endl;