首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun()的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正程序中的错误,使它能得出正确的结果。 注意:不要改动main函数,不得
下列给定程序是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun()的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正程序中的错误,使它能得出正确的结果。 注意:不要改动main函数,不得
admin
2010-05-05
69
问题
下列给定程序是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun()的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。
请改正程序中的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
试题程序:
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
typedef struct aa
{ int data;
struct aa *next;
} NODE;
/*************found**************/
fun (NODE *h)
{ int max=-1;
NODE *p;
p=h->next;
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,*q;
int i, x;
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, "\n The LIST :\n\n HEAD");
while(p)
{ fprintf(pf, "->%d",p->data);
p=p->next;}
fprintf(pf, "\n");
}
main ( )
{ NODE *head; int m;
clrscr();
head=creatlink(12,100);
outlink(head,stdout);
m=fun(head);
printf("\nThe RESULT :\n"); outresult
(m, stdout);
}
选项
答案
(1)错误:fun(NODE *h) 正确:int fun(NODE *h) (2) 错误:p=h->next; 正确:p=p->next;
解析
本题考查的这种链表的数据结构中,必须利用指针变量才能实现。即一个结点中应包含一个指针变量,用它存放下一结点的地址。建立单向链表的一般步骤是:建立头指针一建立第一个节点一头指针指向第一个节点一建立第二个节点一第一个节点的指针域指向第二个节点→……→最后一个节点指向NULL。本题重点是:了解链表的基本思想和相关算法,其实考试时的程序根本没有书上的难。在这里我们要说,重点理解有关链表插入及删除时指针移动的先后顺序问题。注意指针的保存和归位。(即头指针的保存和链表遍历时指针的归位)。这都是考试重点!
转载请注明原文地址:https://kaotiyun.com/show/HHID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
化学与日常生活密切相关,下列说法错误的是()。
根据《行政处罚法》的规定,下列关于行政拘留的说法正确的是()。
张某因不服税务局查封财产决定向上级机关申请复议,要求撤销查封决定。但没有提出赔偿请求。复议机关经审查认为该查封决定违法,决定予以撤销。对于查封决定造成的财产损失,复议机关正确的做法是什么?()
按劳分配是社会主义的分配原则,它体现着()分配领域中社会主义性质的分配关系。
我国境内的几处晚期猿人按时间顺序由远及近排列正确的是()。
某县人民法院审理一民事案件过程中,要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法规定,下列说法正确的是()。
根据国务院办公厅部分节假日安排的通知,某年8月份有22个工作日,那么当年的8月1日可能是:
如图所示,甲、乙两人从长为400米的圆形跑道的A点背向出发跑步。跑道右半部分(粗线部分)道路比较泥泞,两人的速度都将减慢,在正常的跑道上甲、乙速度均为每秒8米,在泥泞道路上两人的速度均为每秒4米。两人一直跑下去,他们第99次迎面相遇的地方距A点还有多少米?
一间房屋的长、宽、高分别是6米、4米和3米。施工队员在房屋内表面上面一条封闭的线,其所画的线正好在一个平面上且该平面正好将房屋的空间分割为两个形状大小完全相同的部分。问其所面的线可能的最长距离和最短距离之间的差是多少米?()
一桶水含桶共重20千克,第一次倒掉水量的,第二次倒掉剩余水量的,第三次倒掉剩余水量的,第四次倒掉剩余水量的,最终水和桶共重5.6:千克,问桶的重量为多少千克?()
随机试题
能力验证计划的基本步骤包括()。
年应税所得额超过3万元至10万元以下(含10万元)的,按18%的税率征收企业所得税。()
在路基施工测量中,为了能正确迅速地找到原来的位置,布置护桩是必要的,一般护桩应有( )个点。
梁式桥的下部结构是指()。
基金管理公司应制定估值及份额净值计价错误的识别及应急方案,当计价错误率达到()时,基金管理公司应当公告并报监管机构备案。
企业对于发生的会计政策变更,应披露的内容有()。
物流设施规划与设计的原则有()。
某化学反应在任何温度下均可自发进行,下列关于反应的叙述中,正确的是()。
3o’clock
APioneeringWomanofScienceRe-Emergesafter300Years[A]MariaSibyllaMerian,likemanyEuropeanwomenofthe17thcentury,
最新回复
(
0
)