首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,已建立一个带有头结点的单向链表,链表中的各结点包含数据域(data)和指针域(next),数据域为整型。函数fun的作用是:找出链表各结点数据域中的最大值,其最大值由函数值返回。 请在程序的下划线处填入正确的内容并把下划 线删除,使程序
给定程序中,已建立一个带有头结点的单向链表,链表中的各结点包含数据域(data)和指针域(next),数据域为整型。函数fun的作用是:找出链表各结点数据域中的最大值,其最大值由函数值返回。 请在程序的下划线处填入正确的内容并把下划 线删除,使程序
admin
2020-06-02
70
问题
给定程序中,已建立一个带有头结点的单向链表,链表中的各结点包含数据域(data)和指针域(next),数据域为整型。函数fun的作用是:找出链表各结点数据域中的最大值,其最大值由函数值返回。
请在程序的下划线处填入正确的内容并把下划
线删除,使程序得出正确的结果。
注意:源程序存放在文件BLANK1.C中,不得增行或删行,也不得更改程序的结构!
#include<stdio.h>
#include<stdlib.h>
#pragma warning(disable:4996)
struct list
{
int data;
struct list*next;
};
struct list*createlist (int data[],int n)
{
struct list*head=0,*p,*q;
int i;
head=(struct list*)malloc(sizeof(struct list));
head一>data=data[0];
p=q=head;
for(i=1;i<n;i++)
{
p=(struct list*)malloc(sizeof(struct list));
p一>data=data
;q一>next=p;q=p;
}
p一>next=NULL;
return head;
}
/*********found*********/
int func(
【1】
head)
{ int pmax=head一>data;
struct list*p=head一>next;
whil e(p!=NULL)
{if(p一>data>pmax)pmax=p一>data;
/*********found*********/
p=
2】
;
}
/*********found*********/
【3】
}
void main()
{
int data[]={123,21,65,789, 32, 310, 671, 651,81,101},pmax;
struct list*head;
head=createlist(data,10);
pmax=func(head);
printf("Nax=%d\n”",pmax);
}
选项
答案
(1)struct list* (2)p一>next; (3)return pmax;
解析
程序定义了结构体类型list,用来作为链表的结点类型,它包含两个成员:data数据成员,next指针成员。func()函数参数为链表的头结点指针,pmax用来存放最大值,通过while循环遍历整个链表,在遍历的过程中,将当前结点的data与pmax比较,若pmax小于当前结点的data,则使用当前结点的data更新pmax,最后将pmax的值作为函数返回值返回。
转载请注明原文地址:https://kaotiyun.com/show/yqCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){intx=8;for(;x>0;x--){if(x%3){printf("%d,",x--);continue;}printf("%d,",--x);}}程序的运行
下列叙述中错误的是()。
设循环队列的存储空间为Q(1:50),初始状态为front=Fear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为()。
有以下程序段:#include<stdio.h>intj;floaty;charname[50];seanf("%2d%f%s",&j,&y,name);当执行上述程序段时,从键盘上输入555667777abc后,y的值为()。
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
有以下程序voidfun(inta[],intn){inti,t;for(i=0;i
以下能正确定义一维数组的选项是
有以下程序#includemain()intfun(){inti,s===1;{staticintx=1;for(i=1;i
有以下程序#includemain(){inti,s=1:intfun(){staticintx=1;for(i=1;i
以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15],k;k=fun(a);……)则以下选项中错误的fun函数首部是
随机试题
斜方肌上束的主要功能是()。
妊娠高血压综合征的基本病理变化是()。
患者,男,50岁。突起呼吸困难,咳粉红色泡沫痰,血压25.3/13.3kPa(190/100mmHg)该患者的最佳治疗药物是()
中央处理器的重要作用是运算和显示。()
(操作员:刘主管;账套:101长套;操作日期:2015年1月1日)新增付款条件。付款条件编码:60D付款条件名称:60天到期日期(天):60
甲事业单位为财政全额拨款的事业单位,自2005年起,实行国库集中支付和政府采购制度。经财政部门核准,甲事业单位的10万元以上的物品和服务采购支出实行财政直接支付方式,10万元以下的物品和服务采购支出以及日常零星支出实行财政授权支付方式。甲事业单位需要采购一
历史与现实证明,________。纵观近年来世界各地的纷争,从西亚北非推倒“多米诺骨牌”到美国政府一度停摆,从伦敦、巴尔的摩街头火光冲天的骚乱到极端势力的暴行震惊世界,各国政治危机的相似之处就在于,共识缺失加剧社会裂痕,最终陷入动荡失序。而中国从破除计划经
以下是李丽测量荔枝质量、密度时的若干操作,如下图所示,请你帮助她完成以下实验:测量荔枝质量前,将天平放在水平桌面上,游码移至标尺的______处.
Twofactorsweighheavilyagainsttheeffectivenessofscientificresearchinindustry.Oneisthegeneralatmosphereofsecrecy
A、Itshowsthestructureoftheearth.B、Itleadstonewchanges.C、Itmaynotbetrue.D、Itisanimportantrevolutioninscien
最新回复
(
0
)