首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部
admin
2020-10-26
60
问题
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。
请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<stdlib.h>
#define N 8
typedef struer 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(sizeof(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/XC3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在软件设计中不使用的工具是
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
软件生命周期中的活动不包括
下列描述中,不符合良好程序设计风格要求的是()。【07年9月】
设有如下程序段inta[2]={0};intb[]={0,0,1};charc[]={’’A’’};chard=’’\0’’;以下叙述中正确的是()。
有以下程序:#includemain(){charb[3][10],C;inti;for(i=0;i
有以下程序:#ineludechar*a="you";char*b="WelcomeyoutoBeijing!";main(){char*p;p=b;while(*P!=*a)P++;printf("%s\n",P
若有定义语句:inta=3,b=2,c=1;以下选项中错误的赋值表达式是()。
有如下定义:structst{intn;floatt;}a[20];FILE,Icfp:若文件已正确打开,则以下将文件内容读入数组a中的语句错误的是()。
随机试题
在WindowsXP操作系统下,计算器可以在开始菜单上的程序列表中的()子菜单中打开。
重申社会准则的功能
成本加酬金合同的结果能够可靠地估计,应同时具备的条件为()。
项目经理在审计报告日后,准备将审计工作底稿归档,下列做法中,正确的有()。
道教的最高神是()。
启蒙运动是17、18世纪发生在欧洲的一场反封建、反教会的资产阶级思想文化解放运动,是继文艺复兴运动之后欧洲近代()思想解放运动。
从平面a外一点P引与a相交的直线,使得P点与交点的距离等于1,则满足条件的直线条数一定不可能是( )。
刑事案件中的陪审团不会依据任何证人所做的未经证实的证词而做出决定,这是十分正确的,因为对任何人所做的未经证实的指控保留高度怀疑是比较明智的。但为了一致,陪审团应该结束那种通行的做法,即依据未经完全证实的招供而给被告定罪。下面哪项,如果正确,最能增强
在特权模式下,输入()命令,就可以进入全局配置模式。
A、小学六年级B、初中一年级C、初中二年级D、高中二年级C第二段的后半部分提到“当国内读初二的时候,美国是小学八年级”,所以选择C。
最新回复
(
0
)