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

admin2013-06-12  29

问题 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
0

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