首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:不得增行
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:不得增行
admin
2019-04-14
37
问题
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。
请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
注意:不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<stdlib.h>
#define N 8
typedef struct list
{
int data;
struct list *next;
}SLIST;
SLIST *creatlist(char *);
void outlist(SLIST *);
int fun(SLIST *h,char ch)
{
SLIST *p;int n=0:
p=h—>next:
/* * * * * * found * * * * * */
while(p!=___1___)
{
n+ +;
if(p—>data= =ch)
/* * * * * * found * * * * * */
return___2___;
else p=p—>next;
}
return 0;
}
main()
{
SLIST *head;int k;char ch;
char a[N]={′m′,′p′,′g′,′a′,′w′,′x′,′r′,′d′};
head=creatlist(a);
outlist(head);
printf(″Enter a letter:″);
scanf(″%c″,&ch);
k=fun(___3___);
if(k= =0)
printf(″\nNot found!\n″);
else
printf(″The sequence number is:%d\n″,k);
}
SLIST *creatlist(char *a)
{
SLIST *h,*p,*q;int i;
h=p=(SLIST *)malloc(sizeof(SLIST));
for(i=0;i<N;i+ +)
{
q=(SLIST *)malloc(sizeof(SLIST));
q—>data=a
;
p—>next=q;
p=q;
}
p—>next=0;
return h;
}
void outlist(SLIST *h)
{
SLIST *p;
p=h—>next;
if(P= =NULL)
printf(″\nThe list is NULL!\n″);
else
{
printf(″\nHead″);
do
{
printf(″—>%c″,p—>data);
p=p—>next:
}while(p!=NULL);
printf(″—>End\n″);
}
选项
答案
(1)NULL (2)n (3)head,ch
解析
本题考查:链表相关知识;while循环语句;函数返回值。
填空1:while循环语句判断是否到达链表结尾,链表结尾结点指针域是NuLL。
填空2:若找到指定字符,则通过return语句将该结点在链表的顺序号返回给main函数。
填空3:函数调用语句,其形式是:函数名(实际参数表),因此根据函数定义语句,填入:head,ch。
转载请注明原文地址:https://kaotiyun.com/show/C2Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
诊断和改正程序中错误的工作通常称为【】。
以下程序运行后的输出结果是______。intd=1:fun(intp){staticintd=5;d+=p;printf("%d",d);returnd;}main(){inta=3
若有下列说明,则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串:char*str1="abed",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa";
以下选项中的表达式调用库函数依次求-4.5的绝对值、-4.0的平方根值、30°角的正弦值和2的3次方值。正确的调用是()
以下程序的输出结果是______。main(){inta[4][4]={{1,3,5},{2,4,6},{3,5,7}};printf("%d%d%d%d\n",a[0][3],a[1][2],a[2][1];a
以下程序中函数reverse的功能是将a所指数组中的内容进行逆置。voidreverse(inta[],intn){inti,t;for(i=0;i<n/2;i++){t=a[i];a[i]=a[n-1-i];a[
有以下程序:main(){inti;for(i=0;i<3;i++)switch(i){case0:prinft("%d",i);Case2:prinft("%d",i);def
有以下程序#include#includeStructA{inta;charb[10];doublec;};structAf(structAt);main(){stru
源程序的文档不包括()。
随机试题
表示“水介质与氢离子反应的定量能力”的英文单词是()。
A.40°~50°B.>60°C.<40°D.40°~60°E.30°~40°人工髋关节置换时,髋臼外展角应为
患者女性,32岁,以“低热、腹胀、腹泻3个月”来诊,既往5年前患肺结核,当时已治愈。查体:体形消瘦,腹部略膨隆,腹部触诊有腹壁柔韧感,全腹轻压痛,肝脾未及,移动性浊音阳性。超声检查肝、胆囊、脾、胰腺以及子宫、附件均未见异常。入院后对该患者进行腹腔穿刺
新生儿生理体重下降,正常不应超过出生体重的
患者突然跌倒,神志不清,口吐涎沫,两目上视,四肢抽搐,口中如作猪羊叫声,移时苏醒,舌苔白腻,脉弦滑。治疗应首选()
室内给水系统中,分区减压阀减压给水方式的特点有()。
按照《中华人民共和国审计法》的规定,审计署每年对中央预算执行情况和其他财政收支情况进行审计监督,向国务院总理提出()。
长江公司属于增值税一般纳税人,适用增值税税率为13%;对于入库的原材料采用计划成本法进行日常核算,并采用先进先出法计量发出存货。已知仓库中的A材料主要用于生产甲产品(应税消费品)。2019年10月1日,A材料单位计划成本为50元/千克,计划成本总额为250
下列所得中,免税的项目为( )。稿酬所得应纳个人所得税税额为( )元。
技能学习最基本的条件是()。
最新回复
(
0
)