首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是:在带有头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
给定程序中,函数fun的功能是:在带有头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
admin
2015-06-08
47
问题
给定程序中,函数fun的功能是:在带有头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANKl.C中。
不得增行或删行,也不得更改程序的结构!
#include
#include
#define N 8
typedef struct list
{ int data ;
struer liSt *next;
}SLIST;
SLIST *creatlist(char*);
void outlist(STIST *);
int fun(SLIST *h,char ch)
{STIST *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=crearliSt(a);
outlist(head);
printf(“Enter a letter:”);
scarlf(“%C”,&ch);
/**********found***********/
k=fun(___3____);
if(k==0)printf(“\nNot found!\n”);
else printf(“The sequence number
is:%d\n”,k);
}
SLIST *Crearlist(char *a)
{SLIST *h,*P,*q;int i;
h=p=(SLIST *)malloc(sizeof(SLIST));
for(i=0; 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)0或NULL (2)n (3)head,ch
解析
函数fun的功能是查找数据域中值为ch的结点。
第一空:这里是补充循环结束条件,链表是单向有限的,最后一个结点的指针域指向NULL,因此可以用这个来作为循环结束条件,在p指向的结点的指针域不是NULL时表明还有下一个结点,因此第一空处应该是“while(p!=NULL)”。
第二空:在循环当中n用来记录顺序号,如果“if(p->data==ch)”成立,则已经找到数据域中值为ch的结点,返回顺序号,即“return n:”。
第三空:fun函数的调用形式是:fun(SLIST *h,charch),第一个参数是头结点地址,第二个参数是需要寻找的ch值,因此第三空处应该是“k=fun(head,ch):”。
转载请注明原文地址:https://kaotiyun.com/show/QaJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关键字中,不属于C语言变量存储类别的是______。
有如下程序:longfib(intn){if(n>2)return(fib(n-1)+fib(n-2));elsereturn(2);}main(){printf("%ld\n",fib
有以下程序段:main(){inta=5,*b,**c;c=&b;b=&a;}程序在执行了c=&b;b=&a;语句后,表达式**c的值是______。
下列函数定义中,会出现编译错误的是______。
若已定义:inta[10],i;,以下fun函数的功能是:在第一个循环中给前10个数组元素依次赋1、2、3、4、5、6、7、8、9、10;在第二个循环中使a数组前10个元素中的值对称拆叠,变成1、2、3、4、5、5、4、3、2、1。请填空. fun(
注释说明了程序的功能,它分为【】注释和功能性注释。
请选出以下程序的输出结果_______。#include<stdio.h>sub(int*s,inty){staticintt=3,y=s[t];t-;}main(){inta[]={
有以下程序(提示,程序中fseek(fp,-2L*sizeof(int),SEEK_END);语句的作用是使位置指针从文件末尾向前移2*sizeof(int)字节):#include<stdio.h>main(){FILE
以下函数用来求出两整数之和,并通过形参将结果传回,请填空。voidfunc(intx,inty,【】z){*z=x+y;}
随机试题
MIB中的对象按层次进行分类和命名,整体表示为一种树形结构,称为______。
与肿瘤发生发展相关的因素有
患者,男性,35岁。既往无高血压病史,无消瘦史,活动时胸闷气急2年余,1周前曾有咳嗽伴发热病史,本次因夜间不能平卧,咳粉红色泡沫样痰2小时入院。查体:BP178/96mmHg,P120次/分,R22次/分,双肺广泛干湿啰音,心界向两侧扩大,心尖区可闻
下列属于政府信息公开行政案件受案范围的有:()
《施工企业安全生产评价标准》(JGJ/T77-2003)自()起实施。
固结灌浆压力一般控制在()。
自营物流模式的优点有()。
某计算机采用虚拟页式存储技术,系统为每一个进程提供65536B的地址空间,含内外存。页面大小为4096B,某一个进程的代码段有32768B,数据段16396B,堆栈段在进程创建时为1024B,运行中最大会增涨到15284B。那么这个进程()。
2001年1月,甲公司着手投入巨资研究开发一项新技术,2001年为此项新技术的前期研究支出90万元,2002年1月在对前期研究工作总结的基础上,甲公司预计此项新技术能够开发成功,并且有良好的市场应用前景,为此甲公司决定投入巨额资金进行开发,截至2002年1
一国的对外军事援助应列入该国国际收支平衡表的()项目。
最新回复
(
0
)