編程題

　　N名學生的成績已在主函數中放入一個帶頭結點的鏈表結構中，h指向鏈表的頭結點，請編寫函數fun,它的功能是找出學生的最高分，由函數返回。

　　注意：部分源程序給出如下。

　　請勿改動主函數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];

　　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;

　　STREC *h;

　　FILE *out;

　　h=creat(s);

　　outlist(h);

　　max=fun(h);

　　printf("max=%6.1f\n",max);

　　out=fopen("out.dat", "w");

　　fprintf(out, "max=%6.1f",max);

　　fclose(out);

　　}

　　答案是：

　　double fun(STREC *h)

　　{

　　double max;

　　STREC *q=h;

　　max=h->s;

　　do

　　{

　　if(q->s>max)

　　max=q->s;

　　q=q->next;

　　}

　　while(q!=0);

　　return max;

　　}

編輯推薦：

2014年上半年計算機等級考試報名時間預告

2014年計算機等級考試考試時間預測

2013年9月計算機等級考試成績查詢時間及方式預告