首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
admin
2019-03-06
47
问题
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。
请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<stdlib.h>
#define N 8
typedef struct list
{ int data;
struct list*next;
}SLIST;
SLIST*creatliSt(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=creatlist(a);
outlist(head);
printf("Enter a letter:");
Scanf("%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(si。
zeof(SLIST));
for(i=0;i<N;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)NULL (2)n (3)head,ch
解析
填空1:while循环语句用来判断是否到达链表结尾,链表结尾结点指针域是NULL。
填空2:若找到指定字符,则通过return语句将该结点在链表的顺序号返回给main函数。
填空3:函数调用语句,其形式是:函数名(实际参数表),因此根据函数定义语句,填入head,ch。
转载请注明原文地址:https://kaotiyun.com/show/uIRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下述函数统计—个字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】=’’)flag=0;elseif(【】){
下面程序的输出结果为()structst{intx;int*y;}*p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],6
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为()。
数据库系统的核心是
若有定义:“inta=10,b=9,C=8;”接着顺序执行下列语句后,变量b中的值是________。c=(a-=(b-5)):c=(a%11)+(b=3);
下面程序的运行结果是()。#include<stdio.h>#defineSIZE12main(){chars[SIZE];inti;for(i=0;i<SIZE;i++)s[i]=’A’+i+32;
用树形结构来表示实体之间联系的模型称为()。
执行下列程序时输入:123<空格>456<空格>789<回车>,输出结果是()main(){chars[100]intc,i;scanf("%c",&C);scanf("%d",&i);
在C语言中,存储类型为()的变量只在使用它们时才占用存储空间。
以下程序段打开文件后,先利用fseek函数将文件位置指针定位在文件末尾,然后调用ftell函数返回当前文件位置指针的具体位置,从而确定文件长度,请填空。FILE*myf;longf1;myf=【】("test.t""rb");
随机试题
下列机构中,适用行政单位会计制度的有()
魔幻现实主义代表作《百年孤独》的作者是______。()
组成药物中含有人参、甘草、大枣的方剂是
期货交易所会员结算准备金最低余额由会员以自有资金向期货交易所缴纳。()
出售型房地产开发投资的不确定因素有()。
与普通合伙制企业相比,下列各项中,属于公司制企业特点的是()。
下列情形中,纳税人可自行开具增值税专用发票的有()。
证据必须查证确认,才能作为认定事实的根据。()
OnDialectalTVProgramsThereismuchdiscussiontodayaboutwhethereconomicgrowthisdesirable.Atanearlierperiod,ou
Apassportistheonlyuniversallyacceptedformofidentificationaroundtheworld.Ifyouareover13andareapplyingfora
最新回复
(
0
)