編程題

　　N名學(xué)生的成績(jī)已在主函數(shù)中放入一個(gè)帶頭結(jié)點(diǎn)的鏈表結(jié)構(gòu)中，h指向鏈表的頭結(jié)點(diǎn)，請(qǐng)編寫函數(shù)fun,它的功能是找出學(xué)生的最高分，由函數(shù)返回。

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

　　請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語(yǔ)句。

　　試題程序：#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年上半年計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間預(yù)告

2014年計(jì)算機(jī)等級(jí)考試考試時(shí)間預(yù)測(cè)

2013年9月計(jì)算機(jī)等級(jí)考試成績(jī)查詢時(shí)間及方式預(yù)告