首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正程序指定部位的错误,使它能得到正确结果。 [注意] 不要改动main函
下列给定程序中,是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正程序指定部位的错误,使它能得到正确结果。 [注意] 不要改动main函
admin
2012-06-08
32
问题
下列给定程序中,是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。
请改正程序指定部位的错误,使它能得到正确结果。
[注意] 不要改动main函数,不得增行或删行,也不得更改程序的结构。
[试题源程序]
#include<stdio.h>
#include<stdlib.h>
typedef struct aa
{
int data;
struct aa *next;
}NODE;
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, *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, "\nTHE LIST:\n\n HEAD");
while(P)
{
fprintf(pf, "->%d", P->datA); p=p->next;
}
fprintf(pf, "\n");
}
main()
{
NODE *head; int m;
head=cteatlink(12,100);
outlink(head, stdout);
m=fun(head);
printf("\nTHE RESULT"\n");
outresult(m, stdout);
}
选项
答案
(1)错误:p=h; 正确:p:h->next; (2)错误:p=h->next; 正确:p=p->next;
解析
程序中使用while循环语句并结合结构指针p来找到数据域中的最大值。
错误1:P指向形参结构指针h的next指针,所以应改为:p=h->next;
错误2:p指向自己的下一个结点,所以应改为:p=p->next
转载请注明原文地址:https://kaotiyun.com/show/oDID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
价格机制的核心内容是()。
甲挑唆乙(甲、乙均已成年)去打正在熟睡的狗,狗被激怒后追乙,恰巧丙经过,乙便躲在丙的身后,狗将丙咬伤。根据《侵权责任法》的有关规定,下列表述错误的是()。
区分国家性质的根据是()。
金融市场最基本的功能是()。
我国体现人民主权原则的宪法规定,不包括()。
在新的历史条件下,关于树立和落实科学发展观的实践意义,下列说法不正确的是()。
新文化运动产生的基本条件不包括()。
一个梯子靠墙摆放,顶端距离地面高度为5米。如果将其底部朝着墙移动1米,则顶端高度也将上升1米。此时梯子底部与墙面距离为:
一个各位不相同的8位数密码,任意相邻两个数字之和为质数,则最大的8位数各位数字之和为多少?
小李的弟弟比小李小2岁,小王的哥哥比小王大2岁、比小李大5岁。1994年,小李的弟弟和小王的年龄之和为15。问2014年小李与小王的年龄分别为多少岁?
随机试题
女,47岁。因拔牙行局麻后出现心慌、胸闷、情绪激动,时而咬紧牙,下颌摆动,面色正常,体温、脉搏、血压均正常。该患者的表现属于
酸性、碱性尿液中均可出现的结晶有
患者,男性,50岁。颅内压增高,表现为有规律呼吸几次后,突然停止呼吸,间隔几秒钟后又开始呼吸,周而复始,其呼吸类型为()
( )( )
22018+32018的个位数是____________。
公安机关人民警察内务建设的原则是()、加强监督、着眼基层。
美国授予发明者的专利数量,由1971年的56000项下降到1978年的45000项。美国在研究和开发方面的投入,在1964年到达其顶峰——占GNP的3%,而在1978年只占GNP的2.2%,在这期间,研究和开发费用占GNP的比重一直在下降。同一时期,联
在考生文件夹下,“sampl.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个表对象(名为“tTemp”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求,完成表和窗体的各
AFrenchmanwenttoasmallItalian(意大利人)townandwasstayingwithhiswifeatthebesthotelthere.Onenighthewentoutfor
Youwillhearacollegelecturertalkingtoaclassofbusinessstudentsaboutthehistoryofmoneyanditsfunctions.Asyo
最新回复
(
0
)