首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序的功能是:建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点 (不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正函数fun中的错误,使它能得出正确的结果。 注意:部分源程序
下列给定程序的功能是:建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点 (不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正函数fun中的错误,使它能得出正确的结果。 注意:部分源程序
admin
2018-03-28
59
问题
下列给定程序的功能是:建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点 (不包括头结点)数据域中的最大值,并且作为函数值返回。
请改正函数fun中的错误,使它能得出正确的结果。
注意:部分源程序在文件NODll.C中,不要改动main函数,不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<conio.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)
{iprintf(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=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;
EetuEn 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;
system("CLS");
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)因为链表的头结点没有数据域,所以对指针p进行初始化时,要将p指向头结点的下一个结点。
(2)通过指针p的移动遍历链表,因此此处应改为p=p一>next;。
转载请注明原文地址:https://kaotiyun.com/show/yJxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是main(){inta=0,i;for(i=1;i<5;i++){switch(i){case0:case3:a+=2;case1:
下列关于字符串的说法中错误的是
下列程序输出结果是()。#includemain(){chara[]={’a’,’b’,’c’,’d’,’e’,’f’,’\0’};inti,j;i=sizeof(a);
有以下定义语句:doublea,b;intw;longc;若各变量已正确赋值,则下列选项中正确的表达式是()。
数据库系统的核心是
设char型变量x中的值为10100111,则表达式(2+x)∧(~3)的值是
下面程序运行后的输出结果是_____。structabc{inta,b,c;}main(){structabcs[2]={{1,2,3},{4,5,6}};intt=s[0].a
数据库系统中实现各种数据管理功能的核心软件称为【】。
以下不正确的转义字符是()。
先用以下语句定义字符型变量:charc;然后要将字符a赋给变量c,则下列语句中正确的是()
随机试题
公开发表或出版,具有共享性的资料是()
“举一反三”“闻一知十”是指()
计算机的性能主要取决于CPU的运算速度、内存的容量和显示器的分辨率。()
计算定积分
临床上长期使用除哪些药物需进行TDM
患者,男,60岁。因脑出血导致平衡功能障碍。采用仪器量化评估其动态平衡功能,包括下列哪一项
下列人员中,()属于会计电算化系统操作人员。
下列说法中不正确的是()。
统计图根据以下资料,回答111~115题。根据以上资料,能够推出的是:
Awriterhasto______imaginationaswellashisexperiencesforhiswriting.
最新回复
(
0
)