首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
admin
2019-03-06
30
问题
下列给定程序中,函数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全国计算机二级
相关试题推荐
下述函数统计—个字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】=’’)flag=0;elseif(【】){
下列程序的运行结果为【】。#include<math.h>#include<stdio.h>main(){ints=1;floatn=1,pi=0;doublet=1;
若有说明“chars1[30]="abc",s2[]="defghi";”,则在使用函数stcat(s1,s2)后,结果是()。
已定义c为字符型变量,则下列语句中正确的是
下列程序段的输出结果是______。int**pp,*p;inta=10,b=20;p=&a;pp=&p;p=&b;printf("%d,%d\n",*p,**pp);
下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号,程序空白处应该填写的是()。#include<stdio.h>main(){chars1[]="chinese",s2[]="japnese";
若有下列定义(设int类型变量占2个字节):inti=8;则下列语句:printf("i=%08d",i);输出的结果是()。
以下程序的运行结果是_______。#include"stdio.h"main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12};int*p=a+5,*q=NULL;
以下函数返回a所指数组中最小的值所在的下标值fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
随机试题
(英语专业学生做)Individualism,independence,andself-relianceareperhapsthemostdistinctiveAmericancharacteristics.American
胆道疾病首选的诊断方法为()
A.心率120~140次/分B.心率110~130次/分C.心率100~120次/分D.心率80~100次/分E.心率70~90次/分学龄前儿童
脾、肾梗死灶肉眼检查的主要特点为
A.质量领导组织B.质量管理机构C.企业主要负责人D.药品检验和验收部门E.药品养护组织()保证企业执行国家有关法律、法规及本规范,对企业经营药品的质量负领导责任。
下列提法中正确的是()。
A公司2×15年至2×16年有关投资业务的资料如下:(1)A公司以一宗自用土地使用权和一栋办公楼与C公司持有的B公司60%的股权进行资产置换。2×15年1月2日,上述资产置换已通过股东大会批准。当日,办理完成了相关手续。同日,A公司对B公司董事会进行了改
港航服务业是港口和航运业务的拓展,是服务于港口和航运的服务业。近20年来,上海市港航服务业发展迅速,其功能结构不断向高价值链方向发展。下图为港航服务业分类及部分企业示意图。据此完成24、25题。推测近20年,图中三类企业的变化趋势是()。
李明的所有网友都不是软件工程师;通过李明而认识大楚公司董事的都是软件工程师;李明的一个网友通过李明认识了王刚。根据以上陈述,可以得出()。
请用不超过150字的篇幅,概括出给定资料所反映的主要问题。就给定资料反映的主要问题,用1200字左右的篇幅,自拟标题进行论述。要求中心明确,内容充实,论述深刻,有说服力
最新回复
(
0
)