首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正程序指定部位的错误,使它能得到正确结果。 [注意] 不要改动main函
下列给定程序中,是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正程序指定部位的错误,使它能得到正确结果。 [注意] 不要改动main函
admin
2012-06-08
67
问题
下列给定程序中,是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。
请改正程序指定部位的错误,使它能得到正确结果。
[注意] 不要改动main函数,不得增行或删行,也不得更改程序的结构。
[试题源程序]
#include<stdio.h>
#include<stdlib.h>
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\n HEAD");
while(P)
{
fprintf(pf, "->%d", P->datA); p=p->next;
}
fprintf(pf, "\n");
}
main()
{
NODE *head; int m;
head=cteatlink(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/oDID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对具有相同纳税能力的纳税人,不分经济成分、经济形式和经营方式,实行统一税收政策,征收相同的税收。这样征税所体现的税收公平称为()公平。
我国体现人民主权原则的宪法规定,不包括()。
国家机构是我国宪法的主要内容之一。下列有关国家机构的说法正确的是()。
1889年清政府派人员参加了由法国政府举办的巴黎世界博览会,参会者可能看到的展品有()。①电话②柴油内燃机③汽车④无线电报
编号从1到10的10个白球排成一行,现按照如下方法涂红色:①涂2个球:②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?
某车间加工一批零件,原计划每天加工100个,刚好如期完成,后改进技术,每天多加工10个,结果提前2天完成,这批零件有()个。
某自行车租车点的收费标准是每车次不超过两小时免费,超过两小时的部分每小时收费2元(不足1小时的部分按1小时计算)。有甲、乙两人各自来该租车点租一车。设甲、乙不超过两小时还车的概率分别为;两小时以上且不超过三小时还车的概率分别为;两人租车时间都不会超过四小时
某区对用电的收费标准规定如下:每月每户用电不超过10度的部分,按每度0.45元收费;超过10度而不超过20度的部分,按每度0.80元收费;超过20度的部分,按每度1.50元收费。某月甲用户比乙用户多交电费7.10元,乙用户比丙用户多交3.75元,那么甲、乙
某密码由4位不同数字组成,已知各位密码之和为偶数,则密码有多少种?
随机试题
用高级语言编写的源程序转换成目标程序,是通过()来实现的。
根据重烃含量分类,一般情况下气体相对密度在0.58~1.6之间的多为()。
物流
腰椎间盘突出症引起坐骨神经痛,向下肢放射和典型部位是
大环内脂类抗菌药通常对下列哪类细菌无效?()
施工水泥混凝土路面时,应()。
某土方工程直接工程费为300万元,以直接费为计算基础计算建筑安装工程费,其中措施费为直接工程费的5%,间接费费率为8%,利润率为4%,综合计税系数为3.41%,则该工程的建筑安装工程含税造价为( )万元。
材料1:建立新型农村合作医疗制度,是新形势下党中央、国务院为切实解决农业、农村、农民问题,统筹城乡、区域、经济社会协调发展的重大举措,对于提高农民健康保障水平,减轻医疗负担,解决因病致贫、因病返贫问题,具有重要作用。我国现阶段在农村医疗改革方面做了很多努力
立案监督的内容是公安机关作出的立案决定。()
Thefollowingisajobadvertisement.Afterreadingit,youshouldcompletetheinformationbyfillingintheblanksmarked46t
最新回复
(
0
)