首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:不得增行
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:不得增行
admin
2018-09-10
42
问题
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。
请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
注意:不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<stdlib.h>
#define N8
typedef struet list
{
int data;
struet 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++;
if(p->data==ch)
/******found******/
return___2___;
else p=p->next;
}
return0;
}
main()
{
SLIST*head;int k;charch;
chara[N]={’m’,’p’,’g’,’a’,’w’,’x’,’r’,’d’};
head=creatlist(a);
outlist(head);
printf("Enter a letter:");
seanf("%c",&oh);
k=fun(___3___);
if(k==0)
printf("\nNot found!\n");
else
printf("The sequence number is:%d\n",k);
}
SLIST*creatlist(ehar*a)
{
SLIST*h,*p,*q;int i;
h=p=(SLIST*)malloc(sizeof(SLIST));
for(i=0;i<N;i++)
{
q=(SLIST*)malloe(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
解析
本题考查:链表相关知识;while循环语句;函数返回值。
填空1:while循环语句判断是否到达链表结尾,链表结尾结点指针域是NULL。
填空2:若找到指定字符,则通过return语句将该结点在链表的顺序号返回给main函数。
填空3:函数调用语句,其形式是:函数名(实际参数表),因此根据函数定义语句,填入:head,ch。
转载请注明原文地址:https://kaotiyun.com/show/eVxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:voidswap1(intc[]){intt;t=c[0];c[0]=c[1];c[1]=t;}voidswap2(intc0,intc1){intt;t=c0;c0=c
有如下程序:#include<stdio.h>msin(){chars[]="ABCD",*P;for(p=s+1;p<s+4;p++)Printf("%s\n",p);}该程
下列说法正确的是()。
有以下程序:#include<stdio.h>main(){inti,j;for(i=3;i>=1;i-){for(j=1;j<=2;j++)printf("%d",i+j);printf(
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
定义结构体数组structStu{intnum;charname[20];}x[51={1,“ZHAO”,2,“QIAN”,3,“SUN”,4,“LEE”,5,“ZHOU”};for(i=1
在数据结构中,从逻辑上可以把数据结构分为______。
以下关于C语言数据类型的叙述中正确的是()。
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序:#include<string.h>voidf(charp[][10],intn){chart[20];inti,j;for(i=0
随机试题
当归、芍药并用的方剂是
其诊断为其证候为
组胺的前体是5-羟色胺的前体是
下列关于城市规划与城市环境保护规划的关系,叙述有误的是()。
建设工程纠纷案件审理中,建设单位对材料证据保全的请求应当在()之前提出。
甲公司与乙设备供应商签订了一份设备采购合同,乙公司应承担的义务包括()。
教师在处理与学生家长的关系时,下列做法错误的是()。
现代教育学的代表人物杜威提出“教育无目的论”,主张教育在它自身之外没有目的,它就是它自己的目的。()
设随机变量X~t(n)(n>1),Y=1/X2,则_________.
Therearefivebasicfunctionsofanewspaper:toinform,toreview,topersuade,toinstructandtoentertain.Youmaythinkth
最新回复
(
0
)