首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
admin
2017-09-23
64
问题
下列给定程序中,函数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全国计算机二级
相关试题推荐
当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
下面程序是求出数组arr的两条对角线上的元素之和,请填空。#include"stdio.h"main(){intarr[3][3]={2,3,4,8,3,2,7,9,8),a=0,b=0,i,j;for(i=0;i<3;i+
在下列选项中,没有构成死循环的程序段是()。
下面程序的运行结果是()。#include<stdio.h>#include<string.h>main(){char*s1="abDuj";char*s2="ABdUG";intt;t=s
若i、j已定义成int型,则以下程序段中内循环体的总执行次数是()。for(i=6;i>0;i--)for(j=0;j<4.j++){…}
若有“doublea;”,则正确的输入语句是()。
下面的程序在编泽时产生错误,其出错原因是()。#include<stdio.h>main(){int1_case;floatprintF;printf("请输入2个数:");scanf("%d%f",&
下面程序中的数组a包括10个整数元素,从a中第二个元素起,分别将后项减前项之差存入数组b,并按每行4个元素输出数组b,请填空。main(){inta[10],b[10],i;for(i=0;i<10;i++)scanf("%d",
下面程序的功能是:计算1~20之间的奇数之和与偶数之和,请填空使程序功能完整。#include<stdio.h>main(){inta=0,b=0,c=0,i;for(i=0;i<=20;i+=2){a+=
随机试题
A:techniquesusedinGrammar-TranslationMethod①reading②analysisandcomparison③translation④readingcompreh
在Word2003中,如果希望将最新修改的结果替换原有的内容,可以用“文件”菜单的_________命令。
Overtheyears,collegestudentshavestoodtogetherforwhattheybelievein,fromcivilrightstoanti-warpoliciestothemor
肝炎患者常见的血清变化为
患者,男,25岁,中耳炎,医嘱青霉素过敏试验。过敏试验液的注入皮下剂量为
利华有限责任公司的住所地在上海,后在北京设立了一家分公司。该分公司以自己的名义与北京某贸易公司签订了一份买卖合同。现该分公司由于无力支付贷款,与该贸易公司发生纠纷。以下说法中哪一项是正确的?()
在淤泥质海岸,()是输沙的主要动力。
计算机软件系统包括_______。
OnmyarrivalinAmerica,theonethingInoticedmorethananythingelsewasthetremendousamountofadvertisingthatwenton
Lolitaiswrittenby
最新回复
(
0
)