1.设计一个算法,通过一趟遍历在单链表中确定所有节点数据的平均值。要求给出节点定义,然后写出算法。
typedef struct LNode{
int data;
struct LNode *next;
}*LinkList;
double GetAverage(LinkList &L)
{
double sum=0;
double average;
int num = 0;
LinkList p = L;
while(p!=NULL)
{
sum += p->data;
num++;
p = p->next;
}
average = sum * 1.0 / num;
return average;
}