首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不
给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不
admin
2015-12-22
49
问题
给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行。也不得更改稗序的结构!
#include
#include
#define N 8
typedef struct 1ist
{ int data;
struct 1ist *next;
)SLIST;
SLIST *creatlist(int *a);
void outlist(SLIST*);
void fun(SLIST *h,int *n)
{SLIST *P;
/**********found**********/
___1___=0;
P=h->next;
while(P)
{ (*n)++;
/**********found**********/
P=P->___2___;
}
}
main()
{SLIST *head;
int a[N]={12,87,45,32,91,16,20,
48},num;
head=creatlist(a); outlist(head);
/**********found**********/
fun(___3___,&num);
printf("\nnumber=%dkn",num);
}
SLIST *creatlist(int a[])
{SLIST *h, *P, *q;int i;
h=p=(SLIST *)malloc(sizeof(SLIST));
for(i=0;i
{q=(SLIST *)malloc(sizeof(SLIST));
q->data=a
;P->next=q;p=q;
}
p->next=0;
return h;
}
void outliSt(SLTST *h)
{SLIST *P;
p=h->nexL;
if(p==NUT,L) printf("The list is
NULL!\n");
else
{printf("\nHead");
do
{pr"ntf("->%d",P->data);
p=p->next;}
while(P!=NULL);
printf("->End\n");
}
}
选项
答案
(1)*n (2)next (3)head
解析
函数fun的功能是统计出带有头结点的单向链表中结点的个数。
第一空:*n保存返回值链表长度,在开始计数之前,应该将*n清零,故第一空处应为“*n=0:”。
第二空:*n在循环while(p)中计数,p不断指向下一个结点,因此第二空处应该为“p=p->next;”。
第三空:fun函数的声明为:void fun(SLIST *h,int*n),第一个参数是头结点地址,第二个参数要存放链表长度的整型变量地址,故第三处应为“fun(head,&num);”。
转载请注明原文地址:https://kaotiyun.com/show/9WDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
常用的黑箱测试有等价分类法、【】、因果图法和错误推测法4种。
若有以下定义:structlink{intdata;structlink*next;}a,b,c,*p,*q;且变量a和b之间已有如下图所示的链表结构:指针p指向变量a,q指向变量c。则能够把c插入到a和b之间并形成
下面程序段的运行结果是charstr[]="ABC",*p=str;printf("%d\n",*(p+3));
以下4个选项中,不能看作一条语句的是
以下程序的输出结果是【】。fun(intx,inty,intz){z=x*x+y*y;}main(){inta=31fun(6,3,a)printf("%d",a)}
字符串"\\\"ABCDEF\"\\"的长度是()。
#define能作简单的替代,用宏来替代计算多项式5*x*x+5*x+5的值的函数f,正确的宏定义语句为()。
设变量x和y均已正确定义并赋值。下列if语句中,在编译时将产生错误信息的是
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
设有如下程序段:intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。
随机试题
关于斜坡提升速度,下列说法错误的是()。
证券投资组合
A.橘皮B.柿蒂C.木香D.香附肠胃气滞宜首选
男婴,胎龄291天,出生体重3850g,其体重位于同胎龄标准体重的第80百分位,下列诊断哪个是正确而全面的
(药物的分类)A.奥美拉唑B.法莫替丁C.枸橼酸铋钾D.莫沙必利E.阿仑膦酸钠属于H2受体拮抗剂
某有限责任公司的自然人股东甲死亡,公司章程对于股权继承无特别规定。根据公司法律制度的规定,甲的合法继承人享有的权利是()。(2018年)
在求助者进行宣泄时,心理咨询师不应()。(2004年12月三级真题)
当教师把关注的焦点投向提高学生的成绩时,这个阶段是()。
[*]
A、1,000years.B、2,000years.C、3,000years.D、4,000years.C
最新回复
(
0
)