2014年上半年計(jì)算機(jī)二級C語言上機(jī)模擬試題21

　　改錯(cuò)題

　　下列給定程序是建立一個(gè)帶頭結(jié)點(diǎn)的單向鏈表，并用隨機(jī)函數(shù)為各結(jié)點(diǎn)數(shù)據(jù)域賦值。函數(shù)FUN的作用是求出單向鏈表結(jié)點(diǎn)(不包括頭結(jié)點(diǎn))數(shù)據(jù)域中的最大值，并且作為函數(shù)值返回。

　　請改正程序中的錯(cuò)誤，使它能得出正確結(jié)果。

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

　　試題程序：#include

　　#include

　　#include

　　typedef struct aa

　　{

　　int data;

　　struct aa *next;

　　} NODE;

　　fun(NODE *h)

　　{

　　int max = -1;

　　NODE *p;

　　/********found********/

　　p = h;　

　　while (p)

　　{

　　if (p->data > max)

　　max = p->data;

　　/********found********/

　　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;

　　int i;

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

　　}

　　第1處：p=h;應(yīng)改為p=h->next;

　　第2處：p=h->next;應(yīng)改為p=p->next;

編輯推薦：

2014年上半年計(jì)算機(jī)等級考試報(bào)名時(shí)間預(yù)告

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

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