首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
admin
2017-09-23
73
问题
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。
请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include < stdio.h >
#include < stdlib.h >
#define N 8
typedef struct list
( int data;
struct list*next;
}SLIST;
SLIST*crear1ist(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=treatlist(a);
outlist(head);
printf("Enter a letter:");
scanf("%c",&ch);
/*********found*********/
k=fun(m);
if(k==0)
prLntf("\nNotiound!\n");
else
printf("The sequence
number is:%d\n",k);
}
SLIST*treatlist(char*a)
{ SLIST* h,*P,*q;int i;
h=p=(SLIST*)malloc(sizeof(SLIST));
for(i=0 ; i < N;i++)
{q=(SLIST*)malloc(si
zeof(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)
print{"\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语句将该结点在链表的顺序号返回给maln函数。
填空3:函数调用语句,其形式是:函数名(实际参数表),因此根据函数定义语句,填入head,ch。
转载请注明原文地址:https://kaotiyun.com/show/Zzxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是()。
有以下程序:#include<stdio.h>intfun(int*k){intb=0;b=*k+b:return(B);}main(){inta[10]={1,2,3,4,5,6,7,8},i
下面的程序在编泽时产生错误,其出错原因是()。#include<stdio.h>main(){int1_case;floatprintF;printf("请输入2个数:");scanf("%d%f",&
有以下程序:#include<string.h>voidf(charp[][10],intn)/*字符串从小到大排序*/{chart[10];inti,j;for(i=0;i<n-1;i++)fo
以下函数定义的类型符是()。fff(doublex){printf("%f",x+x);}
以下语句段执行后的输出结果是()。#include<stdio.h>main(){intk=3;if(k)printf("###")elseprintf("&&&&");}
若有以下定义和语句:inta=010,b=0×10,c=10;printf("%d,%d,%d\a",a,b,C);则输出结果是()。
以下语句定义正确的是()。
下列函数从字符数组s[]中删除和c一样的字符,请在下面横线处填空。voiddelete(s,C)chars[],c;{inti,j;for(i=j=0;();i++)if(s[i]!=’c’)s[j++]=
随机试题
下列传记作品中,带有寓言色彩的是()
学生的学习风格一经形成,就具有持久性和稳定性,但有高低、好坏之分。()
A.IgG型多发性骨髓瘤B.IgA型多发性骨髓瘤C.IgD型多发性骨髓瘤D.IgE型多发性骨髓瘤E.轻链型多发性骨髓瘤淀粉样变性较易见于
导游人员在接待海外华人、华侨及港澳台旅游者时,导游讲解要高雅,特别注意要讲究导游技法。()
一般资料:张某,女性,19岁,大学一年级学生。案例介绍:张某上大学近一年来,学习认真,成绩良好,很乐于助人,人际关系良好,是班里的团支部副书记。张某平常非常爱干净,内、外衣服每日要换洗,枕巾、床单、被单等也要每日一换。为此耽误了许多时间,也把自己搞
高房价、高医药费完全打乱了正常的家庭消费结构。由于远期支出的不确定性.人们只好在近期扩大储蓄,以规避可能的社会风险。在当前经济形势下,这一状况()。
Whatisthemaintopicofthetalk?
A、Ithasbeenfinished.B、Itwillbepublishedthismonth.C、Itcontainsmanydetectivestories.D、Itranksthetopofbestselle
TodayI’vereturnedtoChicagotodiscussanotherissuerelatingtooursecurity,andthat’stheneedforustoimprovetheheal
FrenchDefenseMinisterMicheleAlliot-Mariesayshergovernmentis【B1】______tohelptrainIraq’spoliceandmilitarybutrules
最新回复
(
0
)