首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的中括号处填入正确的内容并将中括号删除,使程序得出正确的结果。
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的中括号处填入正确的内容并将中括号删除,使程序得出正确的结果。
admin
2016-08-16
38
问题
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。
请在程序的中括号处填入正确的内容并将中括号删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include
#include
#define N 8
typedef struct list
{ int data;
strLlCt list*next;
}SLIST;
SLIST*Crearlist(char*);
void outlist(SLIST*);
int fun(SLTST*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’,’q’,’a’,
’w’,’x’,’r’,’d’};
head=crearlist(a);
outlist(head);
print;f(”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*creatlist(char*a)
{ SLIST*h,*p,*q;int i;
h=p=(SLIST*)malloc(sizeof(SLIST));
for(i=0;i
{q=(SLIST*)ma210c(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/qaNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<iostream>#include<cstdlib>usingnamespacestd;intmain(){intarraysize;
线性表的链式存储结构是一种()的存储结构。
要采用“cin,tout”进行输入输出时,必须包含的头文件是【】。
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
下列关于函数模板实参不能省略的情况说明不正确的是
有如下程序: #include"iostream.h" voidmain() { intx=1,a=0,b=0; switch(x){ case0:b++; case1:a++; case2:a++;b++;
若有以下程序:#include<iostream>usingnamespacestd;classmyClass{private:intvar;public:myClass
非成员函数只有在声明为类的【】才能访问这个类的所有private成员。
以下程序的功能是:按顺序读入10名学生4门课程的成绩,计算出每个学生的平均分数并输出,程序如下:#include<iostream>usingnamespacestd;intmain(){i
随机试题
简析陆游诗歌创作的特点。
按照工程造价咨询企业甲级资质标准,企业出资人中,注册造价工程师人数不低于出资人总人数的()。
用人单位可以解除劳动合同,但是应当提前30日书面形式通知劳动者本人或者额外支付劳动者一个月工资的有()。
根据《水工建筑物地下开挖工程施工规范》SL378--2007,单向开挖隧洞时,安全地点距爆破工作面的距离应不少于()。
关于融资租赁合同特征的说法,正确的有()。
2019年2月1日,A公司按照合同约定向B公司交付价值100万元的货物,B公司于2019年2月10日向A公司签发了一张见票后1个月内付款、金额为100万元的银行承兑汇票。2019年2月25日,A公司向C银行提示承兑并于当日获得承兑。2019年3月10日,A
教师在课前将教学意图或问题要求写在黑板上作为指导学生预习教学内容的板书是()。
郑板桥有“眼中之竹、胸中之竹、手中之竹”之说,请从艺术的创作过程来谈谈你的理解和认识。
按照“先进先出”的原则组织数据的结构的是______。
Althoughinteriordesignhasexistedsincethebeginningofarchitecture,itsdevelopmentintoaspecializedfieldisreallyqui
最新回复
(
0
)