首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
admin
2019-04-04
70
问题
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。
请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
1 #include<stdio.h>
2 #include<dtdlib.h>
3 typedef struct aa
4 { int data;
5 struct aa *next;
6 } NODE;
7 int fun(NODE *h)
8 { int max=-1;
9 NODE *p;
10 /**********found**********/
11 p=h;
12 while(p)
13 { if(p->data>max)
14 max=p->data;
15 /**********found**********/
16 p=h->next;
17 }
18 return max;
19 }
20 outresult(int s,FILE *pf)
21 { fprintf(pf,’’\nThe max in link:%d\n’’,s);}
22 NODE *creatlink(int n,int m)
23 { NODE *h,*p,*s;
24 int i;
25 h=p=(NODE*)malloc(sizeof(NODE));h->data=9999;
26 for(i=1;i<=n;i++)
27 {s=(NODE*)malloc(sizeof(NODE));
28 s->data=rand()%m;s->next=p->next;
29 p->next=s;p=p->next;
30 }
31 p->next=NULL;
32 return h;
33 }
34 outlink(NODE *h,FILE *pf)
35 {NODE *p;
36 p=h->next;
37 fprintf(pf,’’\nTHE LIST:\n\n HEAD’’);
38 while(p)
39 {fprintf(pf,’’->%d’’,p->data);p=p->next;}
40 fprintf(pf,’’\n’’);
41 }
42 main()
43 {NODE *head; int m;
44 head=creatlink(12,100);
45 outlink(head,stdout);
46 m=fun(head);
47 printf(’’\nTHE RESULT:\n’’);outresult(m,stdout);
48 }
选项
答案
(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/SnRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序 main() { int a [3][2]={0},(* ptr [2],i,j; for(i=0;i<2;i++){ptr=a+i;scanf("%d",ptr);pb++;} for(i=0;i<3;i++)
分析下列程序:#include<stdio.h>main(){int*p1,*p2,*p;inta=6,b=9;p1=&a;p2=&b;if(a<b){p=p1;p1=p2;p2=p
下列程序的运行结果是()。#include<stdio.h>#include<string.h>main(){char*s1="ahDuj";char*s2="ABdUG":intt;t=strcmp(s1,s2);
有以下程序main(){intx[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i<3;i++)for(j=2;j>=i;j--)if(x[j+1]>x[j]){
以下程序执行后sum的值是______。main(){inti,sum;for(i=1;i<6;i++)sum+=i;printf("%d\n",sum);}
下面函数调用语句含有实参的个数为func((exp1,exp2)(exp3,exp4,exp5));
利用fseek函数可实现的操作是()。
若有以下程序: main( ) { int k=2,i=2,m; m=(k+=i*=k);printf("%d,%d\n",m,i); } 执行后的输出结果是
若有以下类型说明语句:charw;intx;flooaty,z;则表达式w*x+z-y的结果为______类型。
以下4个程序中,完全正确的是
随机试题
A.尺神经和正中神经B.尺神经和桡神经C.桡神经和正中神经D.尺神经E.正中神经分布于小指掌侧面皮肤的神经是
A、telephoneB、philosophyC、brightD、roughC画线部分不发音,其他选项的画线部分读[f]。
家庭资源理解错误的是
女,36岁,因乏力、牙龈渗血、鼻衄1周入院。查血象:血红蛋白75g/L,白细胞2.8×109/L,血小板45×109/L。骨髓检查示增生极度活跃,颗粒增多的早幼粒细胞占89%患者牙龈渗血最主要的原因是
某建设单位在工程项目组织结构设计中采用了线性组织结构模式(如下图所示)。图中反映了业主、设计单位、施工单位和为业主提供设备的供货商之间的组织关系,该图表明()。
债券的收益主要源自于()。
政府补助的主要形式包括()
一年多以前,市政当局宣布警察将对非法停车进行严厉打击,将从写超速处罚单的人员中抽出更多资源以对非法停车开单处罚,但是并没有产生任何效果。警察局局长声称,必须从写超速处罚单的警察中抽出一部分人来打击本市非常严重的毒品问题。然而,警察们一如既往地写了许多超速处
(1)InJapan,wherecareeropportunitiesforwomenarefew,wheredivorcecanmeanalifeofhardship,andwheremostfemalenam
WhydoestheFoundationconcentrateitssupportonbasicratherthanappliedresearch?Basicresearchistheveryheartofscien
最新回复
(
0
)