首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:不得增行
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:不得增行
admin
2018-09-10
43
问题
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。
请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
注意:不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<stdlib.h>
#define N8
typedef struet list
{
int data;
struet 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;
}
return0;
}
main()
{
SLIST*head;int k;charch;
chara[N]={’m’,’p’,’g’,’a’,’w’,’x’,’r’,’d’};
head=creatlist(a);
outlist(head);
printf("Enter a letter:");
seanf("%c",&oh);
k=fun(___3___);
if(k==0)
printf("\nNot found!\n");
else
printf("The sequence number is:%d\n",k);
}
SLIST*creatlist(ehar*a)
{
SLIST*h,*p,*q;int i;
h=p=(SLIST*)malloc(sizeof(SLIST));
for(i=0;i<N;i++)
{
q=(SLIST*)malloe(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/eVxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库设计包括概念设计、【 】和物理设计。
请选出下面正确的程序段()。
设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为b、d、c、f、e、a,则栈S的容量至少应该为()。
下面程序段的输出结果是【】。intx=5;do{printf("%d",x-=4);}while(!(--x));
以下程序运行后的输出结果是_________。intfun(inta){intb=0;staticintc=3;b++:c++;return(a+b+c);}main(){inti
以下程序的输出结果是______。#include<stdio.h>main(){inta[5]={2,4,6,8,10},*p;p=a;p++;printf("%d",*p);}
“商品”与“顾客”两个实体集之间的联系一般是()。
下面程序的功能是:计算1~10之间的奇数之和与偶数之和,请填空。#include<stdio.h>main(){inta,b,c,i;a=c=0;for(i=0;i<=10;i+=2)
以下4个选项,不能看作一条语句的是()。
算法的复杂度主要包括______复杂度和空间复杂度。
随机试题
证券投资和其他投资属于
α测试
A.特发性血小板减少性紫癜B.再生障碍性贫血C.缺铁性贫血D.溶血性贫血E.慢性粒细胞白血病
下列不属于现场组装大型设备各运动部件之间的相对运动精度的是()。
基金财产的债务由基金财产本身承担,基金份额持有人以其()为限对基金财产的债务承担责任。基金合同依法另有约定的,从其约定。
某企业为增值税一般纳税人,主要生产甲、乙两种产品,适用增值税税率为17%,消费税税率为8%,2004年3月份有关会计资料如下:(1)销售甲产品1000件,每件不含税价格为800元,同时负责运输并收取运输费1000元。(2)将甲产品50件用于职工福利,已
对国家规定或者经营者与消费者约定包修的商品,在保修期内()修理仍不能正常使用的,经营者应当负责更换或者退货。
刘老师讲析一篇初中课文时,在网络上搜索到一组关于该课文的动画,该组动画的格式最有可能是()。
鲁班受到了丝草叶子边缘细齿划破手指的启发发明了刀锯,瓦特受到了蒸汽顶起壶盖的启发发明了蒸汽机,这两件事例说明了定向思维的作用。()
下列说法中错误的是()。
最新回复
(
0
)