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

　　注意: 部分源程序在文件PROG1.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]; 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;

　　h=creat( s ); outlist(h);

　　max=fun( h );

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

　　NONO();

　　}

　　解題思路：

　　本題是考察如何從鏈表中求出學生的最高分。

　　我們給出的程序是利用while循環語句以及臨時結構指針p變量來求出最高分。

　　1. 將鏈表中的第1個值賦給變量max。

　　2. 將鏈表指針p的初始位置指向h的next指針(h->next)。

　　3. 判斷p指針是否結束，如果結束，則返回max，否則做下一步。

　　4. 判斷max是否小于p->s，如果小于，則max取p->s，否則不替換。

　　5. 取p->next賦值給p(取下一結點位置給p)，轉3繼續。

　　參考答案：

　　double fun( STREC *h )

　　{

　　double max=h->s;

　　STREC *p;

　　p=h->next;

　　while(p)

　　{ if(p->s>max )

　　max=p->s;

　　p=p->next;

　　}

　　return max;

　　}

　　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");

　　}