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

　　給定程序MODI1.C是建立一個(gè)帶頭結(jié)點(diǎn)的單向鏈表,并用隨機(jī)函數(shù)為各結(jié)點(diǎn)賦值。函數(shù)fun的功能是將單向鏈表結(jié)點(diǎn) (不包括頭結(jié)點(diǎn))數(shù)據(jù)域?yàn)榕紨?shù)的值累加起來, 并且作為函數(shù)值返回。

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

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

　　給定源程序：

　　#include

　　#include

　　typedef struct aa

　　{ int data; struct aa *next; }NODE;

　　int fun(NODE *h)

　　{ int sum = 0 ;

　　NODE *p;

　　p=h;

　　while(p)

　　{ if(p->data%2==0)

　　sum +=p->data;

　　p=h->next;

　　}

　　return sum;

　　}

　　NODE *creatlink(int n)

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

　　int i, x;

　　h=p=(NODE *)malloc(sizeof(NODE));

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

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

　　s->data=rand()%16;

　　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 ,"\n\nTHE LIST :\n\n HEAD " );

　　while(p)

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

　　fprintf (pf,"\n");

　　}

　　outresult(int s, FILE *pf)

　　{ fprintf(pf,"\nThe sum of even numbers : %d\n",s);}

　　main()

　　{ NODE *head; int even;

　　head=creatlink(12);

　　head->data=9000;

　　outlink(head , stdout);

　　even=fun(head);

　　printf("\nThe result :\n"); outresult(even, stdout);

　　}

　　解題思路：

　　本題是考察如何使用單向鏈表把數(shù)據(jù)域的值按條件進(jìn)行累加。

　　第一處：試題要求不計(jì)算頭結(jié)點(diǎn)，所以應(yīng)改為：p=h->next;

　　第二處：指向p的下一個(gè)結(jié)點(diǎn)來實(shí)現(xiàn)循環(huán)，所以應(yīng)改為：p=p->next;