首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不
给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不
admin
2020-10-26
56
问题
给定程序中,函数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全国计算机二级
相关试题推荐
设有宏定义:#defineIsDIV(k,n)((k%n==1)?1:0)且变量m已正确定义并赋值,则宏调用:IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是()。
有以下程序#include<stdio.h>int*f(int*s){s+=2;s[1]+=6;*s=7;returns;}main(){inta[5]={1,2,3,4,5},*p=a;p=f(p);prinff("%d,%d
数据库设计中反映用户对数据要求的模式是()。
层次型、网状型和关系型数据库划分原则是()。【10年9月】
下面描述错误的是()。
程序调试的任务是()。
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为()。
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是()。
以下表达式的值与x无关、其值恒为真的是()。
以下选项中,能用作用户标识符的是()。
随机试题
为什么说审美活动是人最具本质性的存在方式?
事物发展的基本方向是由()
原发性肝癌疼痛护理哪项不正确( )。
工程量清单上,路基清表工程量是按平均20cm厚度估算的。开工后,承包人提出对于超过20cm厚度的清表工作应予以计量。为保证清表质量,监理工程师认定,()。
审查施工图预算舶重点是()。
一座容量为8600人的一、二级耐火等级的体育馆,体育馆要求3.5min内完成全部人员的疏散,每个出口的宽度为2.2m(即4股人流所需宽度),单股人流通行能力按照37人/min计算,下列疏散门数量上不符合要求的有()。
Whichofthefollowingwordsdoesnotcontainafricative?
(2007年单选42)最早在法律上规定“诸强奸幼女者处死,虽和同强,女不坐”的是()。
Didyouevergothere?I______gotherebymyself.
A、BusinessManagement.B、EnglishLiterature.C、EnglishMarketing.D、EnvironmentalStudies.A细节题。关于Shirley在研究生学的专业,录音中提到“Igotmy
最新回复
(
0
)