N名学生的成绩已在主函数中放入一个带头结点的链表结构中,h指向链表的头结点。请编写函数fun,其功能是:求出平均分,并由函数值返回。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
试题程序
#include <stdlib.h>
#include <stdio.h>
#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 (sizeof
(STREC));
p->s=0;
while (i<N)
q=(STREC *)malloc (sizeof
(STREC));
q->s=s[i]; 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; /*输出成绩* /
while (p !=NULL);
printf ("\n\n");
void main ()
double s[N]=85, 76, 69, 85, 91, 72, 64, 87 , ave;
STREC * h;
h=creat (s); outlist (h);
ave=fun (h);
printf("ave=% 6.3f\n", ave);
参考答案: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。