N名学生的成绩已在主函数中放入一个带头节点的链表结构中,h指向链表的头节点。请编写函数fun,其功能是:求出平均分,并由函数值返回。 例如,若学生的成绩是:8576698591726487,则平均分应当是:78.625。 注意:部分源程序在文件PROG1.

admin2020-10-26  33

问题 N名学生的成绩已在主函数中放入一个带头节点的链表结构中,h指向链表的头节点。请编写函数fun,其功能是:求出平均分,并由函数值返回。
例如,若学生的成绩是:8576698591726487,则平均分应当是:78.625。
注意:部分源程序在文件PROG1.C中。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
#include<stdio.h>
#include<stdlib.h>
#define N8
stmct slist
{double s;
struct slist*next;
};
typedef struct slist STREC;
double fun(STREC*h)
{
}
STREC*creat(double*s)
{STREC*h,*p,*q;int i=0;
h=p=(STREC*)malloc(sizeof(STREC));p->s=0;
while(i<N)
{q=(STREC*)malloc(sizeof(STREC));
q->s=s;i++;p->next=q;p=q;
}
p->next=0:
return h;
}
outlist(STREC*h)
{STREC*p;
p=h->next;printf("head");
do
{printf("->%4.lf",p->s);p=p->next;}
while(p!=0);
printf("\n\n");
}
main()
{double s[N]={85,76,69,85,91,72,64,87},ave;
void NONO();
STREC*h:
h=creat(s);outlist(h);
ave=fun(h);
printf("ave=%6.3f\n",ave);
NONO();
}
void NONO()
{/*本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。*/
FILE*in,*out;
int i,j;double s[N],ave;
STREC*h;
in=fopen("in.dat","r");
out=fopen("out.dat","w");
for(i=0;i<10;i++)
{
for(j=0;j<N;J++)fscanf(in,"%1]f,",&s[j]);
h=creat(s);
ave=fun(h);
fprintf(out,"%6.3lf\n",ave);
}
fclose(in);
fclose(out);
}

选项

答案double fun(STREC*h) { double ave=0.0: STREC*p=h->next; while(p!=NuLL) {ave=ave+p->s; p=p->next; } return ave/N; }

解析 题目要求求链表中数据域的平均值,应首先使用循环语句遍历链表,求各结点数据域中数值的和,再对和求平均分。遍历链表时应定义一个指向结点的指针p,因为“头结点”中没有数值,所以程序中让p直接指向“头结点”的下一个结点,使用语句STREC*p=h->next。
转载请注明原文地址:https://kaotiyun.com/show/Lk3p777K
0

最新回复(0)