首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数
admin
2019-09-02
47
问题
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。
请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
#include<stdio.h>
#include<stdlib.h>
typedef struct aa
{int data;
struct aa*next;
}NODE;
int fun(NODE*h)
{ int max=-1;
NODE*p;
/**********found**********/
p=h;
while(p)
{ if(p->data>max)
nlax=p->data;
/**********found**********/
p=h->next;
}
return max;
}
outresult(int s,FILE*pf)
{fprintf(pf,"\nThe max inlink:%d\ia",s);}
NODE*creatlink(int n,int m)
{NODE*h,*p,*s;
int i;
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;}
fprLntf(pf,"\n"),
}
main()
{NODE*head;int m;
head=creatlink(12,100);
outlink(head,stdout);
m=fun(head);
printf("\nTE RESULT:\n");outresult(m,stdout);
}
选项
答案
(1)p=h->next; (2)p=p->next;
解析
函数功能是求单向链表结点(不包括头结点)数据域中的最大值。其中,单链表查找最大值及最小值的方法主要是对单链表的遍历,并在遍历过程中将初始化的最大值、最小值与链表中的每一个结点的数据域进行比较。
(1)根据题干中求得除了头结点之外的结点数据域中的最大值,头指针h,工作指针p指向头结点的下一个结点,所以,第一个标识下的“p=h;”指向头结点应该改为指向下一个结点“p=h->next;”。
(2)工作指针p,利用p实现对链表的遍历,p表示指向链表的当前结点,所以指向下一个结点应该是“p=p->next;”。
转载请注明原文地址:https://kaotiyun.com/show/xORp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组S中,请编写函数fun,它的功能是:把低于平均分的学生数据放在b所指的数组中,低于平均分的学生人数通过形参n传回,平均分通过函数值返回。注意:部分源程序在文件PROG1.C中。
给定程序中,函数fun的功能是用函数指针指向要调用的函数,并进行调用。规定在___2___处使fa指向函数f1,在___3___处使fb指向函数f2。当调用正确时,程序输出:x1=5.000000,x2=3.000000,x1*x1+x1*x2=
给定程序MODI1.C中函数fun的功能是:求整数x的y次方的低3位值。例如,整数5的6次方为15625,此值的低3位值为625。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得
N名学生的成绩已在主函数中放入一个带头节点的链表结构中,h指向链表的头节点。请编写函数fun,它的功能是:求出平均分,由函数值返回。例如,若学生的成绩是:85,76,69,85,91,72,64,87,则平均分应当是:78.625。注意
fun的功能是进行数字字符转换。若形参ch中是数字字符’0’~’9’,则’0’转换成’9’,’1’转换成’8’,’2’转换成’7’,……,’9’转换成’0’;若是其他字符则保持不变;并将转换后的结果作为函数值返回。请在程序的下划线处填入正确的内容
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据,并按照学号从小到大排序后,再用二进制方式把排序后的学生数据输出到filename所指
以下选项中,不能作为合法常量的是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
以下选项中非法的C语言字符常量是
有3个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
随机试题
关于集体矿山企业和个体采矿的规定,下列说法中错误的是()
判断设备已使用年限,不需考虑的因素是【】
根据权责发生制原则,某企业8月份的下列业务中,应作为本月收入或费用核算的是()。
下列哪项不是生长激素的生理作用
根据《首批重点监管的危险化学品名录》中,标准状况下是一种易燃的酸性气体,无色,低浓度时有臭鸡蛋气味,浓度极低时便有硫黄味,有剧毒的气体是()。
某施工企业按时缴纳工伤保险费,工程施工中2名工人受到事故伤害。但该施工企业未在规定时限内提交工伤认定申请。在此期间发生的工伤待遇等有关费用的负担者是()。
大约5亿年前,杭州发生了大规模的火山喷发,形成了超山和径山。()
物流工作标准是对各项物流工作制定的统一要求和______化制度。
(2016·河北)随着居民生活水平的提高,旅游在家庭消费中所占的比重越来越大。从产品类型来看,旅游消费属于()
Acreditcardisaplasticcard(oritsequivalent)tobeuseduponpresentationbythecardholdertoobtainmoney,goods,orse
最新回复
(
0
)