首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序的功能是:建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正函数fun中的错误,使它能得出正确的结果。 注意:部分源程序在
下列给定程序的功能是:建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正函数fun中的错误,使它能得出正确的结果。 注意:部分源程序在
admin
2021-04-28
47
问题
下列给定程序的功能是:建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。
请改正函数fun中的错误,使它能得出正确的结果。
注意:部分源程序在文件MODI1.C中,不要改动main函数,不得增行或删行,也不得更改程序的结构!
试题程序:
1 #include<stdio.h>
2 #include<conio.h>
3 #include<stdlib.h>
4 typedef struct aa
5 {int ctata;
6 struct aa * next;
7 }NODE ;
8 fun(NODE*h)
9 {int max=-1;
10 NODE*p;
11 /*********found*********/
12 p=h;
13 while(p)
14 {if(p->data>max)
15 max=p->data;
16 /********* found*********/
17 p=h->next;
18 }
19 return max;
20 }
21 outresult(int s,FILE*pf)
22 {fprintf(pf,’’\nThe max in link:%d\n’’,s);
23 }
24 NODE * treatlink(int n,int m)
25 {NODE*h,*p,*s ;
26 int i;
27 h=p=(NODE *)malloc(sizeof (NODE));
28 h->data=9999;
29 for(i=l;i<=n;i++)
30 {s=(NODE*)malloc(sizeof (NODE));
31 s->data=rand()%m;
32 s->next=p->nexL;
33 p->next=s;p=p->next;
34 }
35 p->next=NULL;
36 return h;
37 }
38 outlink(NODE*h,FILE*pf)
39 {NODE*p;
40 p=h->next ;
41 fprintf(pf,’’\n The LIST:\n\n HEAD’’);
42 while(p)
43 {fprintf(pf,’’->%d’’,p->data);
44 p=p->next;}
45 fprintf(pf,’’\n’’);
46 }
47 main()
48 {NODE*head;int m;
49 system(’’CLS’’);
50 head=creatlink(12,100);
51 outlink(head,stdout);
52 m=fun(head);
53 printf(’’\nThe RESULT:\n’’);
54 outresult(m,stdout);
55 }
选项
答案
(1)p=h->next; (2)p=p->next;
解析
(1)因为链表的头结点没有数据域,所以对指针p进行初始化时,要将p指向头结点的下一个结点。
(2)通过指针p的移动遍历链表,因此此处应改为p=p->next;。
转载请注明原文地址:https://kaotiyun.com/show/fWtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1],a[2]);fprin
结构化程序设计的基本原则不包括
有以下程序,输出结果是()。main(){inti=15j=21,n=0;switch(i%3){case0:n++;break;case1:n++:
有以下定义语句,编译时会出现编译错误的是()。
负责数据库中查询操作的数据库语言是()。
逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是
对于循环队列,下列叙述中正确的是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
sizeof(double)是
设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后,front=14,rear=19,则该循环队列中的元素个数为
随机试题
肽链合成的延长过程与下列哪些因素有关?
患者,男,26岁。咳嗽伴低热,盗汗,乏力1个月。X线显示右肺上云雾状阴影。应首先考虑的是
下列表述中,反映工程项目三大目标之间对立关系的有()。
在下列给出的投资方案评价方法中,可用于计算期不同的互斥型方案评价的动态方法是()。
下列项目适用11%税率的是()。
根据《义务教育英语课程标准(2011年版)》,小学高年级的终结性评价可合理采用______的方式,考查学生基本的理解和表达能力。
知识分子的____________是导致电视剧评价体系无法建立的一个原因。每年都有一些优秀的甚至是可待成经典的电视剧播出,但却很少有知识分子从文化的角度对这些电视剧进行深度评析。这种状况的形成,是长期以来电视剧____________的结果,甚至导致拒绝观
Nowthat2012isover,theWallStreetJournalisponderingwhetherthee-readereraiscomingtoanend.Althoughthestorysto
South-EastAsia’slow-costairlineshavegonefromfeasttofamine.Cheap,short-haul,no-frillsflyingcame【C1】______tothereg
A、ShediedacrossfromtheUSDepartmentofHousingandUrbanDevelopment.B、USDepartmentofHousingandUrbanDevelopmentthre
最新回复
(
0
)