首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是:在带有头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
给定程序中,函数fun的功能是:在带有头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
admin
2015-06-08
99
问题
给定程序中,函数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全国计算机二级
相关试题推荐
若有以下定义:intt[3][2];,能正确表示t数组元素地址的表达式是______。
下述关于C语言文件的操作的结论中,正确的是______。
在C语言中,函数中变量的隐含存储类别是______。
下列函数定义中,会出现编译错误的是______。
有如下程序main(){intx=1,a=0,b=0;switch(x){case0:b++;case1:a++;case2:a++;b++;}pr
运行下面的程序,其输出结果为______。main(){pintf("%d,%d",5%-3,-5%3);}
下面invert函数的功能是将一个字符串str的内容颠倒过来。请填空。 #include<string.h> voidinvert(charstr[]) {inti,j【】; for(i=0,j=strlen(str)
下面函数用来求出两个整数之和,并通过形参传回两数相加之和值。请填空。 intadd(intx,inty,【】,) {【】=x+y;}
设变量x为float型且已经赋值,则以下语句中能够将x中的数值保留到小数点后面两位,并将第三位四舍五入的是_______。
随机试题
尪痹的特点是
政府对建设工程质量监督的职能是()。
简报的结构是报头+报核+报尾。下面属于报尾部分的是()。
人民代表大会制度的核心内容和实质是()。
在制造业领域,面对人力成本的快速上涨,企业对于工业机器人的需求日益迫切。在全球范围内,工业机器人、3D打印、人工智能等技术为美国等西方国家制造业回升提供了有力支撑。这预示着未来不久工业机器人或将掀起新的工业革命,占据技术优势的国家的制造业成本将大幅下降。一
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某房屋租赁公司拟开发一个管理系统用于管理其持有的房屋、租客及员工信息。请根据下述需求描述完成系统的数据库设计。【需求描述】1.公司拥有多幢公寓楼,每幢公寓楼有唯一的楼编号和地址。每幢公
设窗体上有2个文本框Text1和Text2,并有下面的事件过程:DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"<=Chr(KeyAscii)AndChr(KeyAscii)<="Z
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
以下各进制的整数中值最大的一个是()。
In1826,aFrenchmannamedNiepceneededpicturesforhisbusiness.Buthewasnotagoodartist.Soheinventedaverysimplec
最新回复
(
0
)