首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是:在带有头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
给定程序中,函数fun的功能是:在带有头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
admin
2015-08-23
48
问题
给定程序中,函数fun的功能是:在带有头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
#include
#include
#define N 8
typedef struct list
{ int data;
Struct liSt*next;
} SLIST;
STIST*creatlist(char*);
void outiist(SLIST*);
int fun(SLIST*h,char ch)
{SLTST*p;int n=0;
p=h->next;
/**********found**********/
while(p!=_____1 _____)
{ n++;
/**********found**********/
if(p->data==ch)return_____2 _____;
eise p=p->next;
}
return 0;
}
main()
{SLTST*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);
/************found************/
k=fun( _____3 _____ );
if(k==0)printf("\nNot found!\n");
else printf("The sequence number
is:%d\n",k);
}
SLIST*treatlist(char*a)
(SLIST*h,*P,*q;int i;
h=p=(SLIST*)malloc(sizeof (SLIST));
for(i=0; i
{q=(SLIST*)malloc(sizeof(SLIST));
q->data=a
;p->next=q;p=q;
}
p->next=0;
return h;
}
void outliSt(SLIST*h)
{SLI ST*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)0或NULL (2)n (3)head,ch
解析
函数fun的功能是查找数据域中值为ch的结点。
第一空:这里是补充循环结束条件,链表是单向有限的,最后一个结点的指针域指向NULL,因此可以用这个来作为循环结束条件,在p指向的结点的指针域不是NULL时表明还有下一个结点,因此第一空处应该是“while(p!=NULL)”。
第二空:在循环当中n用来记录顺序号,如果“if(p->data==ch)”成立,则已经找到数据域中值为ch的结点,返回顺序号,即“return n;”。
第三空:fun函数的调用形式是:fun(SLIST *h.charch),第一个参数是头结点地址,第二个参数是需要寻找的ch值,因此第三空处应该是“k=fun(head,ch);”。
转载请注明原文地址:https://kaotiyun.com/show/fTDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序main(){intn=9;while(n>6){n--;printf("%d",n);}}该程序的输出结果是
以下程序运行后输入:3,abcde<回车>,则输出结果是【】。#include<string.h>move(char*str,intn){chartempinti;temp=str[n-1);for
以下程序运行后的输出结果是【】。main(){inti,n[]={0,0,0,0,0};for(i=1;i<=4;i++){n[i]=n[i-1]*2+1;printf("%",n[i
若有以下程序:main(){inta=4,b=3,c=5,t=0;if(a<b)t=a;a=b;b=t;if(a<c)t=a;a=c;c=t;printf("%d%d%d\n",a,b,c
以下程序运行后的输出结果是【】。inta=5;fun(intb){staticinta=10;a+=b++;printf("%d",a);}main
下列程序的输出结果是()。voidf(int*x,int*y){intt;t=*x,*x=*y;*y=t;}main(){inta[8]={1,2,3,4,5,6,7,
下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;for(i=0;i<2;i++){for(j=
在“文件包含”预处理语句的使用形式中,当#include后面的文件名用""(双撇号)括起时,寻找被包含文件的方式是()。
若有定义:“inta[2Ⅶ3];”则对a数组的第i行第j列元素的正确引用为()
设在主函数中有以下定义和函数调用语句,且fun函数为void类型;请写出fun函数的首部【】,要求形参名为b。main(){doubles[10][22];intn;…fun(s);
随机试题
《风波》在总体上采取的是()
女性,孕28周,胎方位为枕左前位,听取胎心音的部位应在
以下不包括在城市环境保护规划中的是()。
仲裁裁决书自()发生法律效力。
甲汽车租赁公司拟购置一批新车用于出租,现有两种投资方案,相关信息如下:方案一:购买中档轿车100辆,每辆车价格10万元,另需支付车辆价格10%的购置相关税费,每年平均出租300天,日均租金150元/辆,车辆预计使用年限8年,8年后变现价值为0,前
写字楼交通流线的管理,可遵循的原则包括()
与一般行政管理不同,社会工作可以从深层次上发挥维持社会秩序的功能,这主要是因为社会工作具有()的特点。
迄今为止,在世界范围内应用最广泛、最普遍的教学方法是()。
63,26,7,0,-1,-2,9,()
人生观的基本内容有()
最新回复
(
0
)