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

admin2015-07-30  32

问题 N名学生的成绩已在主函数中放入一个带头节点的链表结构中。h指向链表的头节点。请编写函数fun,其功能是:求出平均分,并由函数值返回。
例如,若学生的成绩是:85 76 69 85 91 72 64 87,则平均分应当是:78.625。
注意:部分源程序在文件PROG1.C中。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
#include
#include
#define N 8
struct 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(sized(STREC));p->s=0;
while(i<N)
{q=(STREC*)malloc(sized(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.1f",P->s);p=p->next;}
whilepP!=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","t");
out=fopen("out.dat","w");
for(i=0;i<10;i++){
for(j=0;j<N;J++)fscanf(in,"%1f,",&s[j]);
h=ereat(s);
ave=fun(h);
fprintf(out,"%6.31f\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; } retum ave/N; }

解析 本题考查:链表的操作,对链表的主要操作有以下几种:建立链表、结构的查找与输出、插入一个结点、删除一个结点。
    题目要求求链表中数据域的平均值,应首先使用循环语句遍历链表,求各结点数据域中数值的和,再对和求平均分。遍历链表时应定义一个指向结点的指针p,因为“头结点”中没有数值,所以程序中让p直接指向“头结点”的下一个结点,使用语句STREC*p=h->next。
转载请注明原文地址:https://kaotiyun.com/show/ssDp777K
0

最新回复(0)