2012年全國計算機等級二級C語言模擬試題及答案（13）

　　解題思路：

　　本題是考察使用鏈表方法，對鏈表的結(jié)點數(shù)據(jù)進行升序排列。

　　第一處：使用結(jié)構(gòu)指針p，來控制鏈表的結(jié)束，p必須指向h結(jié)構(gòu)指針的next指針，來定位p 的初始位置。所以應(yīng)填寫：h->next。

　　第二處：使用while循環(huán)，對鏈表中結(jié)點的數(shù)據(jù)進行排序，q必須指向p結(jié)構(gòu)指針的next指針。所以應(yīng)填寫：p->next。

　　第三處：如果當(dāng)前結(jié)點中的數(shù)據(jù)大于(大于等于)循環(huán)中的結(jié)點數(shù)據(jù)，那么進行交換，所以應(yīng)填寫：>(或>=)。

　　***************************************************

　　給定程序MODI1.C是建立一個帶頭結(jié)點的單向鏈表, 并用隨機函數(shù)為各結(jié)點數(shù) 據(jù)域賦值。函數(shù)fun的作用是求出單向鏈表結(jié)點(不包括頭結(jié)點)數(shù)據(jù)域中的最大值, 并且作為函數(shù)值返回。

　　請改正函數(shù)fun中指定部位的錯誤, 使它能得出正確的結(jié)果。

　　注意: 不要改動main函數(shù), 不得增行或刪行, 也不得更改程序的結(jié)構(gòu)!

　　給定源程序：

　　#include

　　#include

　　typedef struct aa

　　{ int data;

　　struct aa *next;

　　} NODE;

　　fun ( NODE *h )

　　{ int max=-1;

　　NODE *p;

　　p=h ;

　　while(p)

　　{ if(p->data>max )

　　max=p->data;

　　p=h->next ;

　　}

　　return max;

　　}

　　outresult(int s, FILE *pf)

　　{ fprintf(pf,"\nThe max in link : %d\n",s);}

　　NODE *creatlink(int n, int m)

　　{ NODE *h, *p, *s, *q;

　　int i, x;

　　h=p=(NODE *)malloc(sizeof(NODE));h->data=9999;

　　for(i=1; i<=n; i++)

　　{ s=(NODE *)malloc(sizeof(NODE));

　　s->data=rand()%m; s->next=p->next;

　　p->next=s; p=p->next;

　　}

　　p->next=NULL;

　　return h;

　　}

　　outlink(NODE *h, FILE *pf)

　　{ NODE *p;

　　p=h->next;

　　fprintf(pf,"\nTHE LIST :\n\n HEAD ");

　　while(p)

　　{ fprintf(pf,"->%d ",p->data); p=p->next; }

　　fprintf(pf,"\n");

　　}

　　main()

　　{ NODE *head; int m;

　　head=creatlink(12, 100);

　　outlink(head , stdout);

　　m=fun(head);

　　printf("\nTHE RESULT :\n"); outresult(m, stdout);

　　}

　　相關(guān)推薦：

　　2012年下半年計算機等級考試報名時間及入口匯總

　　2012年計算機三級數(shù)據(jù)庫考試練習(xí)題匯總

　　2012年計算機等考二級VFP模擬試題及答案匯總