2011計算機二級考試C語言考前必看十套上機題(7)

　　3. 編程題

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

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

　　請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)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));

　　p->s=s[i]; i++; p->next=q; p=q;

　　}

　　p->next=NULL;

　　return h; /*返回鏈表的首地址*/

　　}

　　outlist(STREC *h)

　　{

　　STREC *p;

　　p=h;

　　printf("head");

　　do

　　{printf("->%2.0f ",p->s);p=p->next;} /*輸出各分數(shù)*/

　　while(p!=NULL);

　　printf("\n\n ");

　　}

　　main()

　　{

　　double s[N]={56,89,76,95,91,68,75,85}, min;

　　STREC *h;

　　h=creat(s);

　　outlist(h);

　　min=fun(h);

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

　　}

　　答案及評析:

　　double fun(STREC *h)

　　{

　　double min=h->s;

　　while(h!=NULL) /*通過循環(huán)找到最低分數(shù)*/

　　{if(min>h->s)

　　min=h->s;

　　h=h->next;

　　}

　　return min;

　　}

　　【解析】在本題中，h為一個指向結構體的指針變量，若要引用它所指向的結構體中的某一成員時，要用指向運算符"->"。由于是鏈表，所以要使h逐一往后移動，使用的是h=h->next。

　　2011計算機等級二級C語言模擬試題及答案匯總

　　計算機等級考試二級C語言歷年真題匯總(2005-2010)

　　2011年計算機等級考試二級C語言常見問題匯總

　　2011計算機等級考試二級C筆試考綱及備考經(jīng)驗