首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不
给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不
admin
2020-10-26
50
问题
给定程序中,函数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全国计算机二级
相关试题推荐
层次型、网状型和关系型数据库划分原则是()。【10年9月】
设变量n已正确定义并赋值,以下不能实现自然数1到n累加求和的程序段是()。
有以下程序#include<stdio.h>voidfun(inta[].intn,intflag){inti=0,j,t;for(i:0;i<n-1;i++)for(j=i+1;j<n;j++)if(flag){if(a[i]<a
定义学生选修课程的关系模式如下:SC(S#,Sn,C#,Cn,G,Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)则对主属性部分依赖的是()。
以下与存储类别有关的四组说明符中,全部属于静态类的一组是()。
数据库中对概念模式内容进行说明的语言是()。
以下不合法的字符常量是()。
在黑盒测试方法中,设计测试用例的主要根据是()。
以下不能用于描述算法的是
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
随机试题
圣人不凝滞于物,而能与世推移。凝滞:物:推移:
影响性交后精子穿透力试验效果的因素有
治疗休克的基本措施是
关于抗体本底测定错误的陈述是
为补充体内铁的储存量,营养性缺铁性贫血口服铁剂应维持到
对工程项目管理而言,风险是指可能出现的()的不确定因素。
你的上级领导不懂技术,你对技术比较精通,上级领导安排的工作有很多不合理之处,使你无所适从,你怎么办?
有135人参加某单位的招聘,31人有英语证书和普通话证书,37人有英语证书和计算机证书,16人有普通话证书和计算机证书,其中一部分人有三种证书,而一部分人则只有一种证书。该单位要求必须至少有两种上述证书的应聘者才有资格参加面试。问至少有多少人不能参加面试?
当样本容量增大1倍时,总体平均数的置信区间长度会
为现代心理学的发展提供了实验方法的是
最新回复
(
0
)