首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
admin
2019-03-06
52
问题
下列给定程序中,函数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++;
/*********found*********/
if(p一>data==ch)
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);
/*********found*********/
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(si。
zeof(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
解析
填空1:while循环语句用来判断是否到达链表结尾,链表结尾结点指针域是NULL。
填空2:若找到指定字符,则通过return语句将该结点在链表的顺序号返回给main函数。
填空3:函数调用语句,其形式是:函数名(实际参数表),因此根据函数定义语句,填入head,ch。
转载请注明原文地址:https://kaotiyun.com/show/uIRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若给fun函数的形参s传送字符串:"abc-6354abc",则函数的返回值是()。(字符串中包括空格)longfun(charS[]){longn;intsign;for(;isspace(*s)||islow
_____________的目的是分析数据问内在语义关联,在此基础上建立一个数据的抽象模型。
有以下函数:mtaaa(char*s){char*t=s;while(*t++);t--;return(t-s);}以下关于aaa函数的功能的叙述正确的是()。
以下程序运行后的输出结果是【 】。main(){inta=3,b=4,c=5,t=99;if(b<a&&a<c)t=a;a;a=c;c=tif(a<c&&b<c)t=b;b=a;a=t;prin
函数pi的功能是根据以下公式近似求得的:pi*pi/6=1+1/(2*2)+1/(3*3)+…+1/(n*n)请在下面的函数中填空,完成求pi的功能。#include<math.h>doublepi(longn)
软件工程研究的内容主要包括:【】技术和软件工程管理。
以下函数返回a所指数组中最小的值所在的下标值fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i
下列数据结构中,能用二分法进行查找的是()。
随机试题
女性,44岁,G3P1,因侵蚀性葡萄胎收入院治疗。检查:BP100/60mmHg,R18次/分,P92次/分,双合诊检查提示子宫丰满、质软,血HCG明显高于正常值。病人用药第5天后出现口腔溃疡,以下做法不正确的是
心理的过程包括
蒙医理论中的三秽为()。
甲、乙预谋修车后以假币骗付。某日,甲、乙在某汽修厂修车后应付款4850元,按照预谋甲将4900元假币递给乙清点后交给修理厂职工丙,乙说:“修得不错,零钱不用找了”,甲、乙随即上车。丙发现货币有假后大叫“别走”,甲迅即将车启动驶向厂门。丙扑向甲车前风挡,抓住
如果一种附息债券的市场价格等于其面值,则到期收益率等于其票面利率。()
违约责任的承担形式有()。
中国反洗钱监测分析中心的职责不包括()。
台湾民间:习俗中,忌用()作为礼物送人。
阅读下面这首宋词,回答问题。画堂春秦观落红铺径水平池,弄晴小雨霏霏。杏园憔悴杜鹃啼,无奈春归!柳外画楼独上,凭栏手捻
[*]
最新回复
(
0
)