2013年9月計(jì)算機(jī)二級(jí)C語(yǔ)言上機(jī)練習(xí)題及答案（15）

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

　　注意: 部分源程序在文件PROG1.C文件中。

　　請(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;

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

　　max=fun( h );

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

　　NONO();

　　}

　　解題思路：

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

　　我們給出的程序是利用while循環(huán)語(yǔ)句以及臨時(shí)結(jié)構(gòu)指針p變量來求出最高分。

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

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

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

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

　　5. 取p->next賦值給p(取下一結(jié)點(diǎn)位置給p)，轉(zhuǎn)3繼續(xù)。

　　參考答案：

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

　　}