Suppose list is linked list in memory consisting of numerical values write the procedure for finding the mean of the values in the linked list?

Answer 1

int n;

float sum;

typedef struct _node { float value; struct node *next;} node;

struct node *head;

struct node *ptr;

build_list(&head);

for (n=0, sum=0., ptr=head; ptr!=null; sum+=ptr->value, ptr=ptr->next, n++);

if (n>0) printf("n: %d mean: %f\n", n, sum/n); else printf("no elements\n");