首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:不得增行
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:不得增行
admin
2018-09-10
37
问题
下列给定程序中,函数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全国计算机二级
相关试题推荐
数据存储和数据流都是______,仅仅是所处的状态不同。
有以下程序main(){intk=4,n=0;for(;n<k;){n++;if(n%3!=0)continue;K--;}printf("%d,%d\n",k,n);
在面向对象的方法中,______描述的是具有相似属性与操作的一组对象。
下述函数统计一个字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】==’’)flag=0;
拥有PC机并以拨号方式接入网络的用户需要配置()
下列说法不正确的是
在数据库系统中,用户所见的数据模式为()。
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是()。
设有定义:inta=0,b=1;,以下表达式中,会产生“短路”现象,致使变量b的值不变的是()。
随机试题
胸郭前后径增大,肋间隙增宽见于
我国《建筑结构荷载规范》中基本雪压,是以当地一般空旷平坦地面上统计所得多少年一遇最大积雪的自重确定?[2001年第9题]
下列各项中,()属可抵扣的费用。
主承销商行使超额配售选择权时,应当在中国证监会制定报刊上披露的情况包括()。Ⅰ.发行人本次发行股份总量Ⅱ.从集中竞价交易市场购买发行人股票的数量及所支付的总金额、平均价格、最高与最低价格Ⅲ.发行人本次筹资总金额
计划成本法下,本期发出材料应负担的成本差异应按期(月)分摊结转。()
商业银行关系人包括()。
小王是你的同事,如果你发现他利用工作时间偶尔干点私活,你会()。
感觉是最基本、最简单的心理过程,是所有心理活动最重要的开端。有了感觉,人们才能知道周围世界的明暗、色彩、声响、味道、触碰、痛痒等,也才知道自己身体变化引起的饥、渴、眩晕、胃痛等。感觉反映了直接作用于感觉器官的客观事物的()。
已知则y’=_______________。
ErumNadeem:Yourarticleonhappinessliftedmyspirits.Thereisoneveryinterestingaspecttonote:theeightstepstoh
最新回复
(
0
)