首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun()的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正程序中的错误,使它能得出正确的结果。 注意:不要改动main函数,不得
下列给定程序是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun()的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正程序中的错误,使它能得出正确的结果。 注意:不要改动main函数,不得
admin
2010-05-05
31
问题
下列给定程序是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数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全国计算机二级
相关试题推荐
关于等离子电视的使用,下列说法错误的是()。
养花专业户李某为防止偷花,在花房周围私拉电网。一日晚,白某偷花不慎触电,经送医院抢救,不治身亡。李某对这种结果的主观心理态度是什么?()
村民自治是中国共产党领导亿万农民发展中国特色社会主义民主政治的伟大创举。扩大农村基层民主,实行村民自治,大大激发了广大农民当家作主的积极性、创造性和责任感,掀开了中国农村民主政治建设的新篇章。下列关于村民自治的表述错误的一项是()。
关于人文奥运,下列说法错误的是()。
下列选项中,有关科技词汇与出处对应关系错误的是()。
在秋冬时节,我国大部分地区常会出现大雾,阻碍水、陆、空交通的正常运行,引发交通事故,危害人体健康。下列关于雾的说法正确的是()。
陈某与陆某是邻居。陈某家建房挖地基.导致陆某房屋墙面出现裂缝。陆某遂找陈某要求修缮,遭到陈某拒绝。关于本案,下列说法正确的是()。
近些年.我国取得了一批重大科技创新成果,实现部分领域由“跟随”到“领跑”的跨越。以下说法不正确的是()。
编号从1到10的10个白球排成一行,现按照如下方法涂红色:①涂2个球:②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?
一间房屋的长、宽、高分别是6米、4米和3米。施工队员在房屋内表面上面一条封闭的线,其所画的线正好在一个平面上且该平面正好将房屋的空间分割为两个形状大小完全相同的部分。问其所面的线可能的最长距离和最短距离之间的差是多少米?()
随机试题
最易导致呕吐的全麻药是
为市政公用工程设施改扩建提供基础资料的是原设施的()测量资料。
最基本的输入输出设备应当包括()。
原始凭证的基本内容不包括()。
以下关于超货币供给理论的说法中,不正确的是()
教师资格条例规定:被撤销教师资格的。自撤销之日起()年内不得重新申请认定教师资格。
关于我国公务员制度,下列叙述正确的是()。
Increasingly,overthepasttenyears,people—especiallyyoungpeople—havebecomeawareoftheneedtochangetheireatinghabit
(1)Therobotsinmoviesandsciencefictionbooksthatriseuptotakeovertheworldgenerallyareabletodosobecauseweha
Theindustrialagehasbeentheonlyperiodofhumanhistoryinwhichmostpeople’sworkhastakentheformofjobs.Theindustr
最新回复
(
0
)