首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为c结点。找到后通过函数值返回该结点在链表中所:顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下画线处填入正确的内容并将一线删除,使程序得出正确的结果。
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为c结点。找到后通过函数值返回该结点在链表中所:顺序号;若不存在值为ch的结点,函数返回0值。 请在程序的下画线处填入正确的内容并将一线删除,使程序得出正确的结果。
admin
2020-11-27
63
问题
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为c结点。找到后通过函数值返回该结点在链表中所:顺序号;若不存在值为ch的结点,函数返回0值。
请在程序的下画线处填入正确的内容并将一线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
1 #include<stdio.h>
2 #include<stdlib.h>
3 #define N 8
4 typedef struct list
5 { int data;
6 struct list * next;
7 } SLIST;
8 SLIST * creatiist(char*);
9 void outlist(SLIST * );
10 int fun(SLIST * h,char ch)
11 { SLIST * p; int n=0;
12 p=h->next ;
13 /*********found*********/
14 while(p!=
【1】
)
15 { n++;
16 /*********found*********/
17 if(p->data==ch)
18 return
【2】
;
19 else p=p->next;
20 }
21 return 0;
22 }
23 msin()
24 { SLIST * head;int k;char ch;char a[N]={’m’,’p’ ,’g’,’a’,’w’,’x’,’r’,’d’}:
25 head=creatiist(a);
26 outlist(head);
27 printf(’’Enter a letter:’’);
28 scanf(’’%c’’,&ch);
29 /*********found*********/
30 k=fun(
【3】
);
31 if(k=:0)
32 printf(’’\nNot found!\n’’);
33 else
34 printf(’’The sequence number is:%d\n”,k);
35 }
36 SLIST*creatlist(char*a)
37 { SLIST*h *p,*q;int i;
38 h=p=(SLIST*)malloc(si-zeof(SLIST));
39 for(i=0;i<N;i++)
40 {q=(SLIST*)malloc(si-zeof(SLIST));
41 q->data=a
; p->next=q;
42 p=q;
43 }
44 p->next=0;
45 return h;
46 }
47 void outlist(SLIST*h)
48 { SLIST*p;
49 p=h->next ;
50 if(p==NULL)
51 printf(’’\nThe list is NULL!\n’’);
52 else
53 {printf(’’\nHead’’);
54 do
55 {printf(’’->%c’’,
56 p->data);p=p->next;}
57 while(p!=NULL);
58 printf(’’->End\n’’);
59 }
60 }
选项
答案
(1)NULL (2)n (3)head,ch
解析
填空1:while循环语句用来判断是否到达链表结尾,链表结尾结点指针域是NULL。
填空2:若找到指定字符,则通过return语句将该结点在链表的顺序号返回给main函数。
填空3:函数调用语句,其形式是:函数名(实际参数表),因此根据函数定义语句,填入head,ch。
转载请注明原文地址:https://kaotiyun.com/show/d43p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){intc[6]={10,20,30,40,50,60},*p,*s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是()。
若有以下程序#include<stdio.h>main(){intb=10,a=-11;a%=b%=4:printf("%d%d\n",a,b);}则程序的输出结果是
有以下程序(strcpy为字符串复制函数,strcat为字符串连接函数)#include#includemain(){chara[10]="abc",b[10]="012",c[10]="xyz";strcpy(a+1
在进行逻辑设计时,将E-R图中实体之间联系转换为关系数据库的()。
下面描述中,不属于软件危机表现的是
以下选项中关于C语言常量的叙述错误的是
设有如下函数定义:#include<stdio.h>intfun(intk){if(k<1)return0;elseif(k==1)return1;elsereturnfun(k-1)
数据库设计中反映用户对数据要求的模式是
某二叉树共有12个结点,其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)
以下正确的字符串常量是
随机试题
行政组织编制总体设计依据有()
反转录过程中可用作复制引物的是
下列金融工具中,属于衍生金融工具的是()。
阶级矛盾和统治阶级内部矛盾的不可调和性,是警察产生的阶级条件。( )
()应当标注签发人姓名。
有如下程序:#inc1ude<iostream>usingnamespacestd;voidfun(int&x,inty){intt=x;x=y;y=t;}intmain(){inta
IwasmostsurprisedtohearSusan’smarriage.
WiththeUSeconomyslowingdown,layoffsareeverywhere.Noindustryisspared.Ifyouenduphavingtostartover,inaddition
A、AfricansaretaughttobedependentontheaidfromtheWest.B、Localmarketsareweakenedeverywherebytheaid.C、Hugeburea
A、Ithasbeenfinished.B、Itwillbepublishedthismonth.C、Itcontainsmanydetectivestories.D、Itranksthetopofbestselle
最新回复
(
0
)