首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:不得增行
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:不得增行
admin
2019-04-14
38
问题
下列给定程序中,函数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全国计算机二级
相关试题推荐
有以下程序 main(int argc,char *argv[]) { int n=0,i; for(i=1;i<argc;i++) n=n*10+ *argv[i] ’0’; printf("%d\n",n); }
若有如下程序:main(){staticchar*a[3]={"123","456","789");char**b;b=a;++b;printf("%s,%s\n",*a,*a+1);printf(
下列关于C语言数据文件的叙述中正确的是
以下程序中函数reverse的功能是将a所指数组中的内容进行逆置。voidreverse(inta[],intn){inti,t;for(i=0;i<n/2;i++){t=a[i];a[i]=a[n-1-i];a[
以下程序调用findmax函数返回数组中的最大值findmax(inE*a,intn){int*p,*s;for(p=a,s=a;p-a<n;p++)if(______)s=p;ret
以下程序中函数setup的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址:#include<stdio.h>#include<string.h>char*scmp(char*s1,char*s2)
若运行以下程序时,从键盘输入ADescriptor(表示回车),则下面程序的运行结果是#includemain(){charc;intv0=1,v1=0,v2=0;do{switch(c=getchar()){
有以下程序#include#includeStructA{inta;charb[10];doublec;};structAf(structAt);main(){stru
随机试题
李某为自己投保了意外伤害保险,一日外出游玩不慎摔下悬崖身亡。根据我国法律的规定,下列哪种情况下由李某的继承人获得请求保险金的权利?()
男性,12岁,6小时前跑步时摔倒,右肘部着地,右肘肿胀压痛,半屈位畸形,前臂明显肿胀,手部皮肤苍白、发凉、麻木,桡动脉搏动微弱,测前臂组织压力60mmHg,X线检查结果为肱骨髁上骨折,应给予的紧急处理为
下列()不属于地籍管理的内容。
依据《中华人民共和国环境影响评价法》及相关规定,必须由国务院环境保护行政主管部门负责审批的文件是()。
【背景资料】某公路工程项目,经过招标投标确定了一家施工单位承担该公路工程项目的总承包任务,双方签订了总承包合同,该承包商由于某些原因,将该工程的一部分工程经监理工程师批准后,分包给另外一家承包商来施工,总承包商与分包商签订了工程分包合同。总承包商为了加强
关于资本项目外汇收支管理,下列说法符合法律规定的有()。
劳动者取得劳动报酬的权利,即劳动者通过劳动获得的(),受法律保护。
下列关于听力保护的说法,不正确的是()。
设f(x)=则∫-15f(x一1)dx=_________.
Thenecessityfortalkingabout"regrets"canbesummarizedasthatregretsarevery______.
最新回复
(
0
)