首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不
给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不
admin
2020-10-26
77
问题
给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
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 *creatlist(int *a);
9 void outlist(SLIST *);
10 void fun(SLIST *h,int *n)
11 { SLIST *p;
12 /**********found**********/
13 ___1___=0 ;
14 p=h->next;
15 while(p)
16 {(*n)++;
17 /**********found**********/
18 p=p->___2___;
19 }
20 }
21 msin()
22 { SLIST*head;
23 int a[N]={12,87,45,32,91,16,20,48},num;
24 head=creatlist(a); outlist(head);
25 /**********found**********/
26 fun(__3__,&num);
27 printf(’’\nnumber=%d\n’’,num);
28 }
29 SLIST *creatliSt(int a[])
30 {SLIST *h,*p,*q;int i;
31 h=p=(SLIST *)malloc(sizeof(SLIST));
32 for(i=0;i<N;i++)
33 { q=(SLIST *)malloc(sizeof(SLIST));
34 q->data=a
;p->next=q;p=q;
35 }
36 p->next=0;
37 return h;
38 }
39 void outlist(SLIST *h)
40 {SLIST *p;
41 p=h->next;
42 if(p==NULL)printf(’’The list is NULL!\n’’);
43 else
44 { printf(’’\nHead’’);
45 do
46 {printf(’’->%d’’,p->data);p=p->next;}
47 while(p!=NULL);
48 printf(’’->End\n’’);
49 }
50 }
选项
答案
(1)*n (2)next (3)head
解析
函数fun的功能是统计出带有头结点的单向链表中结点的个数。
第一空:*n保存返回值链表长度,在开始计数之前,应该将*n清零,故第一空处应为“*n=0;”。
第二空:*n在循环while(p)中计数,p不断指向下一个结点,因此第二空处应该为“p=p->next;”。
第三空:fun函数的声明为:void fun(SLlST *h,int*n),第一个参数是头结点地址,第二个参数要存放链表长度的整型变量地址,故第三空处应为“fun(head,& num);”。
转载请注明原文地址:https://kaotiyun.com/show/Uj3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为()。
若有定义:charc;intd;程序运行时输入:c=1,d=2,能把字符1输入给变量c、整数2输入给变量d的输入语句是()。
有以下函数:intfun(char*s,char*t){while((*s)&&(*t)&&(*t++==*s++));return(*s一*t);}函数的功能是()。
若有定义语句:doublex,y,*px,*py;执行px=dex;py=&y;正确的输入语句是()。
关于函数返回值,以下叙述正确的是()。
以下选项中可用做C程序合法实数的是()。
算法的有穷性是指()。
面向对象方法中,继承是指()。
要求通过while循环不断读入字符,当读人字母N时结束循环。若变量已正确定义,以下正确的程序段是()。
以下不能将s所指字符串正确复制到t所指存储空间的是()。
随机试题
胃腺壁细胞分泌()。
呼吸频率从12次/分增到24次/分,潮气量从500ml减少到250ml,则
厥证的基本病理是()
_________是指合同争议当事人,请求法院通过审判保护自己合法权益的行为。()
2009年4月,甲公司因欠乙公司货款100万元不能按时偿还,向乙公司请求延期至2010年4月1日还款,并愿意以本公司所有的3台大型设备进行抵押和1辆轿车进行质押,为其履行还款义务提供担保。乙公司同意了甲公司的请求,并与甲公司订立了书面抵押和质押合同。甲公司
市场经济与计划经济相对应,都属于资源配置方式的范畴。()
2012某省规模以上工业增加值10875亿元,比上年增长7.1%,月度增速从1--2月的2.9%回升到10--12月的10%以上。大型、中型和小微型企业增加值分别为3074、3217和4584亿元,比上年分别增长8.2%、6.8%和6.7%。20
下列各种人寿保险中,不能进行保单贷款的是()。
企业在进行追加筹资决策时,应使用()。
______(老实说),teachersarealsounderenormouspressure.
最新回复
(
0
)