【分析解答题】
下列给定程序是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数Fun()的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。
请改正程序中的错误,使它能得出正确的结果。
注意:不要改动mAin函数,不得增行或删行,也不得更改程序的结构。
试题程序:
#inCluDE <stDio.h>
#inCluDE <Conio.h>
#inCluDE <stDliB、h>
typEDEF struCt AA
int DAtA;
struCt AA *nExt;
noDE;
/*************FounD**************/
Fun (noD
E、*h)
int mAx=-1;
noD
E、*p;
p=h->nExt;
whilE(p)
iF(p->DAtA>mAx)
mAx=p->DAtA;
/*************FounD**************/
p=h->nExt;
rEturn mAx;
outrEsult(int s, Fil
E、*pF)
FprintF(pF, "\nthE mAx in link :%D\n
",s);
noD
E、*CrEAtlink(int n, int m)
noD
E、*h,*p,*s,*q;
int i, x;
h=p=(noD
E、*)mAlloC(sizEoF(noDE、);
h->DAtA=9999;
For(i=1;i<=n;i++)
s=(noD
E、*) mAlloC(sizEoF(noDE、);
s->DAtA=rAnD()%m; s->nExt=p->nExt;
p->nExt=s; p=p->nExt;
p->nExt=null;
rEturn h;
outlink(noD
E、*h,Fil
E、*pF)
noD
E、*p;
p=h->nExt;
FprintF(pF, "\n thE list :\n\n hEAD");
whilE(p)
FprintF(pF, "->%D",p->DAtA);
p=p->nExt;
FprintF(pF, "\n");
mAin ( )
noD
E、*hEAD; int m;
ClrsCr();
hEAD=CrEAtlink(12,100);
outlink(hEAD,stDout);
m=Fun(hEAD);
printF("\nthE rEsult :\n"); outrEsult
(m, stDout);
查看答案解析
参考答案:
正在加载...
答案解析
正在加载...
根据网考网移动考试中心的统计,该试题:
0%的考友选择了A选项
0%的考友选择了B选项
0%的考友选择了C选项
0%的考友选择了D选项