首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数
admin
2019-09-02
43
问题
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。
请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
#include<stdio.h>
#include<stdlib.h>
typedef struct aa
{int data;
struct aa*next;
}NODE;
int fun(NODE*h)
{ int max=-1;
NODE*p;
/**********found**********/
p=h;
while(p)
{ if(p->data>max)
nlax=p->data;
/**********found**********/
p=h->next;
}
return max;
}
outresult(int s,FILE*pf)
{fprintf(pf,"\nThe max inlink:%d\ia",s);}
NODE*creatlink(int n,int m)
{NODE*h,*p,*s;
int i;
h=p=(NODE*)malloc(sizeof(NODE));h->data=9999;
for(i=1;i<=n;i++)
{s=(NODE*)malloc(sizeof(NODE));s->data=rand()%m;
s->next=p->next;
p->next=s;p=p->next;
}
p->next=NULL;
return h;
}
outlink(NODE*h,FILE*pf)
{NODE*p;
p=h->next;
fprintf(pf,"\nTHE LIST:\n\n HEAD");
while(p)
{fprintf(pf,"->%d",p->data);p=p->next;}
fprLntf(pf,"\n"),
}
main()
{NODE*head;int m;
head=creatlink(12,100);
outlink(head,stdout);
m=fun(head);
printf("\nTE RESULT:\n");outresult(m,stdout);
}
选项
答案
(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/xORp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入结构体数组a中。请编写函数fun,函数的功能是:找出成绩最高的学生记录,通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部,请完成该函数。注意:部分源程序存在文件PROG1.C中
给定程序MODI1.C中函数fun的功能是:删除P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误,使它能输出正确的结果。注意:不要改动main函数,不得增行或删行,也
按照C语言规定的用户标识符命名规则,不能出现在标识符中的是
有以下程序#includeintfun(charS[]){intn=0;while(*s<=’9’&&*s>=n’0’){n=10*n+*s-’0’;s++;)return(n);}main(){chars[10]={’
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
设有定义:intk=1,m=2;f=7;,则以下选项中错误的表达式是
有以下程序main(){inta=1,b=2,c=3,x;x=(a^b)&c;’printf("%d\n",x);}程序的运行结果是
有以下程序#includetypedefstruct{intb,p;}A;voidf(AC)/*,注意:c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){i;Aa={1,2};f(a);p
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
在软件开发中,需求分析阶段产生的主要文档是()。
随机试题
意境
淋巴结皮质由三部分构成:_______、_______、_______,淋巴结髓质由两部分构成:_______、_______。
肾小球内三高是指
我国刑事审判程序中,哪些体现了当事人主义审判模式的特点?()
现金日记账和银行存款日记账不论存何种会计核算形式下,都是根据与收、付款有关的记账凭证逐日逐笔顺序登记的。()
中国人有重“面子”的习惯。大部分海外归来的华人都希望在别人看来是“衣锦还乡”,所以都讲究排场。()
材料一:“楚越之地,地广人稀,饭稻羹鱼,或火耕而水耨……江淮以南无冻饿之人,亦无干金之家。”——《史记》材料二:“江南……地广野丰,民勤本业
()是指对于行动准则的善恶及其意义的认识,它既包含着对一定的道德知识的领会,也包括以这些知识作为自己行动指南,变为信念并以此来评价自己和他人的道德行为。
公民甲将代为保管的他人货物交给商人乙出售,二人约定了报酬支付方式。之后,丙将货物从乙处买走。根据上述情况,下列表述正确的是
参与
最新回复
(
0
)