首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,已建立一个带有头结点的单向链表,链表中的各结点包含数据域(data)和指针域(next),数据域为整型。函数fun的作用是:找出链表各结点数据域中的最大值,其最大值由函数值返回。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确
给定程序中,已建立一个带有头结点的单向链表,链表中的各结点包含数据域(data)和指针域(next),数据域为整型。函数fun的作用是:找出链表各结点数据域中的最大值,其最大值由函数值返回。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确
admin
2022-04-02
86
问题
给定程序中,已建立一个带有头结点的单向链表,链表中的各结点包含数据域(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;
while(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("Max=%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/6hkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inti=1;i=i^i;printf("%d\n",i);}程序运行后的输出结果是
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是()。
在数据库中,产生数据不一致的根本原因是
下列叙述中正确的是
有以下程序#includemain(){inta=3;printf("%dkn",(a+=a-=a*a));}程序运行后的输出结果是
程序流程图中带有箭头的线段表示的是()。
结构化程序设计中,下面对goto语句使用描述正确的是()。
以下程序依次把从终端输入的字符存放到file文件中,用#作为结束输入的标志,则在横线处应填入的选项是()。#includemain(){FILE*cpoint;charch;cpoint=fopen(’’file’’,’’w’’);whil
下列说法不正确的是()。
下列说法正确的是()。
随机试题
简述网络时代的沟通特征。
糖皮质激素治疗Crohn病,正确的是
患者因为过劳而反复腰痛,静卧痛减,阴雨大加剧,一天前左侧腰疼剧烈,小能转侧,日轻夜重,痛处拒按,苔薄r1腻,脉弦,治首选何方加减()(1995年第72题)
影像学上表现为局部牙槽骨或牙槽间隔的一侧,沿牙体长轴方向向根端吸收的牙槽骨吸收方式是
在资金等值计算中,下列表述正确的是( )。
在证券结算中,()是指交易双方对所达成的交易实行轧差清算,并对轧抵之后的证券和资金余额进行交付。
()是中国处理同一切国家关系的基本原则。
公安机关作为党的忠实工具必须认真实践全心全意为人民服务的宗旨。( )
甲乙两地隔一条河,如果河上有桥或河中有摆渡船,两地交通就不会被阻隔。现在河上尚未建桥,而甲乙两地人员往来频繁,一定是河中有摆渡船。以下()项推理方式和上述题干最为类似。
下列过程的功能是:将输入的整数分解为质数之乘积,例如输入18,则输出2,3,3,;输入125,则输出5,5,5,。PrivateSubCommand_Click()x=Val(lnputBox("请输入一个整数"))out$=""y=2DoW
最新回复
(
0
)