建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。.doc

《建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include#include#includetypedefstructas{intdata;structaa*next;}NODE;/********found********/fun(NODE*h){intmax=-1;NO

2、DE*p;p=h;while(p){if(p->data>max)max=p->data;/********found*******/p=h->next;}returnmax;}outresult(ints，FILE*pf){fprintf(pf,"Themaxinlink:%d",s);}NODE*creatlink(intn,initm){NODE*h,*p,*s;inti;h=p=(NODE*)malloc(sizeof(NODE));h->data=9999;for(i=1;i<=n;i++){s=(NODE*)malloc(sizeof(NODE));s-

3、>data=rand()%m;s->next=p->next;p->next=s;p=p->next;}p->next=NULL;returnh;}outlink(NODE*h，FILE*pf){NODE*p;p=h->next;fprintf(pf,"THELIST：HEAD");while(p){fprintf(pf,"->%d",p->data);p=p->next;}fprintf(pf,"");}main(){NODE*head;intm;head=creatlink(12,100);outlink(head,stdout);m=fun(head)

4、;printf("THERESULT：");outresult(m,stdout);}（1）错误：p=h正确：p=h->next;（2）错误：p=h->next正确：p=p->next;