首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正函数fun中指定部位的错误,使它能得出正确的结果。 注意:不要改动m
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正函数fun中指定部位的错误,使它能得出正确的结果。 注意:不要改动m
admin
2020-10-26
93
问题
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。
请改正函数fun中指定部位的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
#include
#include
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)
max=p->data;
/***********found**********/
p=h->next ;
}
return max;
}
outresult(int s,FILE‘pf)
{ fprintf(pf,"\nThe max in link:
%d\n",s);)
NODE*creatlink(int n,int m)
{NODE*h,*p,*s;
int i;
h=p=(NODE*)malloc(sizeof(NODE));
h->data=9999;
for(i=i; 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,FTLE*pf)
{NODE*p;
p=h->next;
fprintf(pf,"\nTHE LTST:\n\n HEAD");
while(p)
{ fprintf(pf,”->%d”,P->data);
p=p->next ;}
fprintf(pf,"\n");
}
main()
{NODE*head;int m;
head=creatlink(12,100);
outlink(head,stdout);
m=fun(head);
printf("\nTHE 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/MD3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是
在满足实体完整性约束的条件下
下列叙述中正确的是
下列关于栈叙述正确的是
从工程管理角度看,软件设计一般分为两步完成,它们是
若有定义语句inta,b;doublex;,则下列选项中没有错误的是()。【10年9月】
以下选项中,能用作数据常量的是()。
数据库设计中反映用户对数据要求的模式是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
给定程序中,函数fun的功能是:判断形参S所指字符串是否是“回文”(Palindrome),若是,函数返回值为1;不是,函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如,LEVEL和Level是“回文”,而LEVLEV
随机试题
淋巴结核形成寒性脓肿继发感染的局部治疗是
严重心律失常可引起上消化道出血可引起
国家重力控制测量可分为()。
在设备采购咨询阶段,咨询工程师的主要任务包括()。
工程项目评标报告应当如实记载的内容包括()
施工成本计划主要依据( )等内容进行编制。
老年期记忆力下降是因为()。
Heavygasleakagefromadefectivepipeleftninepersonsdeadandatleasttwenty-sixothershospitalizedincentralFujiedaof
Noonecan【C1】______HowardSchultzofinactionsincehereturnedaschiefexecutiveofStarbucks,thefirmhebuiltintoamulti
Aco-educationalschoolofferschildrennothinglessthanatrueversionofsocietyinminiature.Boysandgirlsaregiventhe
最新回复
(
0
)