2. 计算机
  3. N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表韵头节点。请编写函数fun，它的功能是。找出学生的最高分，由函数值返回。 注意：部分源程序在文件PROGl．C文件中。 请勿改动主函数main和其他函数中的任何内容。仅在函数

N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表韵头节点。请编写函数fun，它的功能是。找出学生的最高分，由函数值返回。 注意：部分源程序在文件PROGl．C文件中。 请勿改动主函数main和其他函数中的任何内容。仅在函数

admin2013-06-12  65
问题 N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表韵头节点。请编写函数fun，它的功能是。找出学生的最高分，由函数值返回。
    注意：部分源程序在文件PROGl．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(sizeof(STREC));p->s=0;
  while(i  {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("->%2.0f",p->s);p=p->next;}
  while(p!=0);
  printf("\n\n");
}
main()
{double s[N]={85,76,69,85,91,72,64,87}, max;void NONO ();
   STREC *h;
   h=creat(s); outlist(h);
   max=fun(h);
   printf("max=%6.1f\n",max);
   NONO();
}
void NONO ()
{/* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */
  FILE *in, *out ;
  int i,j ; double s[N],max;
  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, "%lf,", &s[j]);
    h=creat(s);
    max=fun(h);
    fprintf(out, "%6.1lf\n", max);
  }
  fclose(in);
  fclose(out);
}
选项
答案{ double max=h->s; STREC *p; p=h->next; while(p) {if(p->s>max) max=p->s; p=p->next; } return max; }
解析 进入fun函数，根据前面的分析：
（1）设置一个工作指针，指向头节点。设置一个变量存放最大值，初值为头节点数据域的值。
（2）移动工作指针到后一个节点，并将数据域的值与max比较，将较大的值存入max。
（3）移动工作指针，指向下一个节点，直到指针指向链表尾。
转载请注明原文地址:https://kaotiyun.com/show/RrJp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)