首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,已建立一个带有头结点的单向链表,链表中的各结点包含数据域(data)和指针域(next),数据域为整型。函数fun的作用是:找出链表各结点数据域中的最大值,其最大值由函数值返回。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确
给定程序中,已建立一个带有头结点的单向链表,链表中的各结点包含数据域(data)和指针域(next),数据域为整型。函数fun的作用是:找出链表各结点数据域中的最大值,其最大值由函数值返回。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确
admin
2022-04-02
82
问题
给定程序中,已建立一个带有头结点的单向链表,链表中的各结点包含数据域(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全国计算机二级
相关试题推荐
有以下程序,己知字母A的ASCII码为65,程序运行后的输出结果是main(){charc1,c2;c1=’A’+’8’-’4’:c2=’A’+’8’一’5’;printf("%c,%\n",c1,c2)
有以下程序#includemain(){charc1=’A’,c2=’Y’;printf("%d,%d\n",c1,c2);}程序的输出结果是
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
有以下程序:#include<stdio.h>yoidfun(char*c){while(*c){if(*c>=a’a’&&*c<=’z’)*c=*c=*(*’a’-’A’);C++;}}yoidmain(){chars[8
以下叙述中正确的是
下面选项中关于位运算的叙述正确的是()。
若在定义语句:inta,b,c,*p=&c;接着执行以下选项中的语句,则能正确执行的语句是
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
已定义以下函数intfun(int*p){return*p;}fun函数返回值是
有以下函数intfun(char*s){char*t=s;while(*t++);return(t-s);)该函数的功能是
随机试题
下列选项中,与资本回收系数互为倒数关系的是()
有人把个别的、局部的经验当做普遍真理,到处搬用,否认科学理论的指导意义。这在认识论上犯了类似于()
用头针治疗痴呆可选择哪些穴位
年轻恒牙深龋常选用何种药物促进修复性牙本质形成
题1—53图示正弦交流电路中,R=XC=5Ω,则供出的有功功率是()W。
一国的外汇储备最稳定和可靠的来源是()。
陈述性知识是个人能用语言进行直接陈述的知识,也叫______。
下列对SCI—90的描述中,正确的是()。
CD-DA在多媒体的发展史上立下了不朽的功勋,20世纪80年代初就确定了声音采样频率为44.1kHz,并且成为标准。问录制74分钟的CD-DA声音需要多少MB的存储空间(按1MB=1024×1024字节计算,不计文件格式本身所占用的空间。四舍五入取整数),
Bilingual(双语的)educationinschoolshaslongbeenapoliticalhotpotato—itwasbannedinCaliforniabya1998ballotmeasure,wh
最新回复
(
0
)