首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正程序指定部位的错误,使它能得到正确结果。 注意: 不要改动main函
下列给定程序中,是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正程序指定部位的错误,使它能得到正确结果。 注意: 不要改动main函
admin
2020-10-26
40
问题
下列给定程序中,是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正程序指定部位的错误,使它能得到正确结果。
注意:
不要改动main函数,不得增行或删行,也不得更改程序的结构。
【试题源程序】
#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,*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\nHEAD");
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; 正确:p=h->next; (2)错误:p=h->next; 正确:p=p->next;
解析
程序中使用while循环语句,并结合结构体指针p来找到数据域中的最大值。
错误(1):p指向形参结构体指针h的next指针,所以应改为:p=h->next;
错误(2):p指向自己的下一个结点,所以应改为:p=p->next;
转载请注明原文地址:https://kaotiyun.com/show/st3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下定义:structst{intn;floatt;}a[20];FILE,Icfp:若文件已正确打开,则以下将文件内容读入数组a中的语句错误的是()。
有以下程序:#include<stdio.h>main(){intx=1,y=0;if(!x)y++;elseif(x==0)y+=2:elsey
以下涉及字符串数组、字符指针的程序段,没有编译错误的是()。
有以下程序:#includestruetS{inta,b;}data[2]={10,100,20,200};main(){structSp=data[1];printf("%d\n",++(p.a));}程序运行后的输出结果是(
以下函数实现按每行8个输出w所指数组中的数据:#include<stdio.h>voidfun(int*w,intn){inti;for(i=0;i<n;i++){______________prinff("%d",w[i]);}p
有以下程序:#include<stdio.h>main(){shortc=124;c=c________;prinff("%d\n",c);}若要使程序的运行结果为248,应在下划线
有以下程序;#include#defineN2#defineMN+1#defineMUN(M+1)*M/2main(){printf("%d\n",MUN);}
随机试题
利润表中的营业成本只根据主营业务成本的当期发生额填列。()
下列离子的流动参与窦房结动作电位形成的是
哮病大发作期的病理性质是()
A、破血逐瘀,止血定痛B、破血逐瘀,续筋接骨C、活血止痛,生肌敛疮D、活血祛瘀,解郁安神E、破血祛瘀,杀虫土鳖虫的功效是
患者,男性,67岁。因慢性阻塞性肺疾病入院。患者主诉气短、喘憋、咳嗽,咳痰,食欲差,不能平卧,查动脉血气氧分压72mmHg,二氧化碳分压69mmHg,氧饱和度88%,pH7.36。患者已有10年病史。如果在此患者的既往病史中有以下情况,护士应该明白这些
联合国的“国民收入和生产核算账户体系”,将政府的公共支出分为()几大类。
下列关于党的重要思想,按提出时间先后顺序排列正确的是:①社会主义市场经济理论②“三个代表”重要思想③社会主义本质理论④构建社会主义和谐社会理念
就2012年我国央行对于利率两次调整的事情,请你回答下面问题。你认为利率市场化的条件是什么?
从19世纪70年代到90年代洋务运动中建成的海军有()
当路由表中没有到某一特定网络或特定主机地址的路由时,在使用______的情况下,路由选择例程就可以把数据报发到这个路由上。
最新回复
(
0
)