首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正函数fun中指定部位的错误,使它能得出正确的结果。 注意:不
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正函数fun中指定部位的错误,使它能得出正确的结果。 注意:不
admin
2017-07-27
53
问题
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。
请改正函数fun中指定部位的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
1 #include<stdio.h>
2 #include<stdlib.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/L7Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:Structcomplex{intreal,unreal;}data1={1,8},data2;则以下赋值语句中错误的是()。
阅读下面程序,程序执行后的结果为()。#include"stdio.h"main(){char*str="abcdefghijklnmopq":while(*str++!=’e’);printf("%c\n"
有以下程序:#include<stdio.h>main(){inta=6,b=7,m=I;switch(a%2){case0:m++;break;case1:m++;switch(b%2)
以下是while语句的基本形式:while(表达式){语句:}其中“表达式”()。
执行以下程序段后,w的值为()。intw=’A’,x=14,y=15;w=((x||y)&&(w<’a’));
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
下面程序的功能是:输出100以内能被3整除且个位数为9的所有整数,清填空。main(){inti,j;for(i=0;();i++){j=i*10+9;if(j%3!=0)continue;print
下述程序的输出结果是()。#include<stdio.h>voidmain(){inta[20],*p[4];inti,k=0;for(i=0;i<20;i++)a[i]=i;for(
字符串"\\"ABCDEF\"\\”的长度是()。
数据结构分为线性结构和非线性结构,带链的队列属于()。
随机试题
患者,女,40岁,主诉右眼被玉米叶划伤后疼痛3天。检查:右眼睫状充血,角膜颞侧可见3mm~3mm大小病灶,表明较干燥,周边呈毛刺状改变,角膜基质水肿,前房可见1mm积脓。该患者最可能的诊断是
关于人体水的代谢,下列说法错误的是
关于胰腺的描述,下列说法正确的是
胃食管反流病患者应避免使用的药物是
劳动者的工作权和休息权是宪法规定的()。
根据人民币银行结算账户管理的有关规定,下列款项中,可以转入个人银行结算账户的有()。
国际经验表明,一个国家人均CDP在3000美元与10000美元之间时,容易发生“中等收入陷阱”。关于这种经济现象,下列说法中正确的是()。
简述法律推理的特征。
线性方程组则()
A、Englishlanguageproficiency.B、Differentculturalpractices.C、Differentnegotiationtasks.D、TheAmericanizedstyle.B本题考查在J
最新回复
(
0
)