首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
admin
2019-03-06
21
问题
下列给定程序中,函数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://jikaoti.com/ti/wkf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
阅读下述程序段:y=-1;if(x!=0)if(x>0)y=1;elsey=0;该程序段所描述的数学关系是()
下面程序段的运行结果是chara[]="lanuage",*p;p=a;while(*p!=′u′){printf("%c",*p-32);p++;}
以下程序段中的变量已正确定义:for(i=0;i<4;i++,i++)for(k=1;k<3;k++);printf("*");程序段的输出结果是______。
若要说明x是整型变量,p为指向x的整型指针变量,则正确的说明是______。
设x、y和z是int型变量,且x=4,y=6,z=8,则下列表达式中值为0的是()。
若执行下述程序时,若从键盘输入6和8时,结果为main(){inta,b,s;scanf("%d%d",&a,&b);s=aif(a<b)s=b;s*=s;
有如下程序 #include<stdio.h> main() { int a[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16)); int i,s=0; for(i=0;i<4;i++)s+=a[i
以下函数返回a所指数组中最小的值所在的下标值fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
下列数据结构中,能用二分法进行查找的是()。
随机试题
治疗冷哮的最适用方剂是
治疗脾虚便溏尤应慎用的药物是
亲水性凝胶骨架片的材料为
患者,女,23岁。暑期与朋友结伴游玩故宫,行至正午,出现发热汗多,头痛面红,烦躁,胸闷症状。经查舌红少津,脉洪大。方中所用的知母,在调剂时应付
下列哪个城市属于V类光气候区?
某导游在车上为旅游者讲解南京历史时,发现多数旅行者被窗外的南京长江大桥所吸引,于是该导游立即对这座桥展开介绍。这体现了导游讲解的()。
我国监狱工作拨乱反正阶段的基本特征是()。
本次调查全部网民数约为()万人。本次调查50岁以上的网民有()万人。
按照“后进先出”原则组织数据的数据结构是
AreportconsistentlybroughtbackbyvisitorstotheUSishowfriendly,courteousandhelpfulmostAmericansweretothem.To
最新回复
(
0
)