首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
admin
2017-09-23
76
问题
下列给定程序中,函数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全国计算机二级
相关试题推荐
定义如下变量和数组:inti,x[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是()。for(i=0;i<3;i++)printf("%d",x[i][2-i]);
当a=1、b=2、c=3、d=4时,执行下面程序段后,x的值是()。if(a<B)if(c<D)x=1;elseif(a<C)if(b<D)x=2:elsex=3:elsex=6:elsex=7
执行程序时的输入为123456789,则程序的运行结果为()。#include"stdio.h"main(){inta,b;scanf("%2d%*2d%1d",&a,&B);printf("%d\n",
有以下程序:#include<stdio.h>main(){inti=0,a=0;while(i<20){for(;;){if((i%5)==0)break;elsei--;}i+
以下选项中非法的字符常量是()。
若i、j已定义成int型,则以下程序段中内循环体的总执行次数是()。for(i=6;i>0;i--)for(j=0;j<4.j++){…}
运行下面的程序,输入字符串MicrosoftVisualStudio,则程序的执行结果是()。#include<stdio.h>main(){charChr[20];scanf("%s",&Chr);p
下面程序的运行结果是()。y=5;x=14;y=((x=3*y,x+6),x-1);printf("x=%d,y=%d”,x,y);
有以下程序:#include<string.h>inta=4;intf(intn){intt=0;staticinta=5;if(n%2){inta=6;t++=a++;}else{inta
设有输入语句scanf("a=%d,b=%d,c=%d",&a,&b,&C),为使变量a的值为2,b的值为4,c的值为8,则从键盘输入数据的正确形式是()。
随机试题
在Excel中,用鼠标双击内嵌式图表,则该图表被
一名前臂骨折患者,经手法复位,小夹板固定5h后,感觉剧痛,手指麻木、肿胀、活动不灵,考虑其原因为
挂贴墙面花岗板板材的施工中,所用下列材料属于形成工程实体材料的有()。【2010年真题】
采用喷锚暗挖法施工多层多跨结构隧道时,宜采用的施工方法为()。
税收的作用主要体现在()。(2012年真题题库)
从总体角度来看.利用优惠政策筹划的方法主要包括()。
教学设计者在确定教学的行为目标时,应该清楚地陈述()。
在关系数据库设计中,设计关系模式是数据库设计中______阶段的任务。
Howtoevaluatetheperformanceofstudentsisstillaproblemthattroublesmanyprofessors.
Highstreetshopsuseavarietyofmeanstoattractshoppers,suchasstrikingwindowdisplays,hugered"Sale"signsandspecia
最新回复
(
0
)