首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正程序指定部位的错误,使它能得到正确结果。 [注意] 不要改动main函
下列给定程序中,是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正程序指定部位的错误,使它能得到正确结果。 [注意] 不要改动main函
admin
2012-06-08
77
问题
下列给定程序中,是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数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全国计算机二级
相关试题推荐
根据《民事诉讼法》的规定,审判人员的回避,由()决定。
区分国家性质的根据是()。
《宪法》规定的公民义务不包括()。
根据我国《宪法》规定,决定战争与和平问题的职权由()。
有关我国1982宪法的结构说法正确的是()。
根据《刑事诉讼法》的规定,下列不属于中级人民法院管辖的第一审刑事案件是()。
将目前低水平的、不全面的、发展很不平衡的小康社会,发展成为更高水平、内容比较全面丰富、发展较为均衡的小康社会,它包括经济、政治、文化和生态等多方面的内容。这是我国()。
以下实例中,利用“移开可燃物”原理灭火的是()。
有一位百岁老人出生于二十世纪,2015年他的年龄各数字之和正好是他在2012年的年龄的各数字之和的三分之一,问该老人出生的年份各数字之和是多少(出生当年算作0岁)?
随机试题
属于抗过敏平喘的药物是
腹股沟深环位于
洋地黄类药物的常见心血管系统毒性反应为各种心律失常,其中最常见是
系统管理员负责数据录入、数据文件的备份和恢复、系统操作运行及打印账表等工作。()
制造费用分配表属于()。
根据所给材料,回答以下问题。某办公室有王莉、李明和丁勇3名工作人员,本周有分别涉及网络、财务、管理、人事和教育的5项工作需要他们完成。关于任务安排,需要满足下列条件:①每人均需至少完成其中的一项工作,一项工作只能由一人完成;②
AccordingtoHofstadter,AmericanteachersTheword"it"(Line3,Paragraph5)mostprobablyrefersto
Storytellingisanancientandhonoredart.Storytellersentertainedduringthelongdarkhoursbeforesleeparrivedafterthe
ChristianshavegenerallyregardedChristmasasbothaholydayandholiday.【M1】______Customsofalllandshavebeenaddedup
Thehorseandcarriagearethingsofthepast.Butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmer
最新回复
(
0
)