首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将不带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。 请在程序的中括号处填入正确的内容并把中括号删除,使程序得出正确的结果。 注意
给定程序中,函数fun的功能是将不带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。 请在程序的中括号处填入正确的内容并把中括号删除,使程序得出正确的结果。 注意
admin
2019-03-05
53
问题
给定程序中,函数fun的功能是将不带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。
请在程序的中括号处填入正确的内容并把中括号删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include
#include
#define N 5
typedef struct node{
int data;
struct node * next;
}NODE;
/*********found*********/
【1】*fun(NODE*h)
{ NODE *p,*q, *r;
p=h;
if(p==NULL)
return NULL;
q=p一>next;
p一>next=NULL;
while(q)
{
/*********found*********/
r=q一>【2】;
q一>next=P;
p=q;
/*********found*********/
q=【3】;
}
return p;
}
NODE*creatlist(int a[])
( NODE*h,*p,*q;int i;
h=NULL;
for(i=0;i
{ q=(NODE*)malloc(sizeof
(NODE));
q一>data=a
;
q一>nexL=NULL;
if(h==NULL)h=p=q;
else{p->next=q;p=q;)
}
return h;
}
void outlist(NODE*h)
{ NODE*p;
p=h;
if(p==NULL)
printf("The list is NULL!\n");
else
{printf("\nHead");
do
{printf("一>%d",p一>
data);
p=p一>next;}
while(P!=NULL);
printf("一>End\n");
}
}
main()
{ NODE*head;
int a[N]={2,4,6,8,10);
head=treatlist(a);
printf("\nThe original
list:\n");
outlist(head);
head=fun(head);
printf("\nThe list after
inverting:\n");
outlist(head);
}
选项
答案
(1)NODE (2)next (3)r
解析
填空1:本题考查了函数指针变量的函数返回值的类型,*fun(NODE*h)的返回值为p,而p的数据类型为NODE,因此本空应该填写NODE。
填空2:从此空的形式p一>可知本空应该填写next。
填空3:本题要求将不带头结点的单向链表逆置,为了使q的指针向后移,此空应该填写r。
转载请注明原文地址:https://kaotiyun.com/show/EvAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是#include<iostream.h>voidfun(int*a,int*b){intx=*a;*a=*b;*b=X;cout<<*a<
下列程序的输出结果为#include<iostream.h>intfunc(intn){if(n<1)return1;elsereturn+func(n-1);return
不能作为重载函数的调用的依据是
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指
结构化程序设计主要强调的是
下列关于顺序存储结构叙述中错误的是()。
某二叉树中度为2的结点有18个,则该二又树中有______个叶子结点
下面程序的功能是将从键盘输入的一对数,由小到大排序输出,当输入一对相等数时结束循环,在下画线处应填入的选项是#include<iostream.h>voidmain(){inta,b,t;cin>>a
下列叙述中,正确的选项是()。
随机试题
在学生中考报名系统中有考生表(姓名、性别、身份证号、生日、年龄、联系电话、考生所在地,…)和志愿表(身份证号,志愿学校,志愿专业,志愿排序)等。在设计数据表时,考生表和志愿表之间的关系是()
简述人员配备的任务。
NotonlyIbutalsoEllisandJane______fondofplayingbasketball.
A.是由于肠壁肌肉运动功能失调所致B.是由于肠内、肠壁和肠外各种不同机械性因素引起的肠内容物通过障碍C.是由于肠系膜血管内血栓形成,血管栓塞,引起肠管血液循环障碍,导致肠蠕动功能丧失,使肠内容物停止运行D.有肠梗阻存在而无肠管血循环障碍E.有肠梗阻
X线机的高压整流方式不包括
有学者这样解释法的产生:最初的纠纷解决方式可能是双方找到一位共同信赖的长者,向他讲述事情的原委并由他作出裁决;但是当纠纷多到需要占用一百位长者的全部时间时,一种制度化的纠纷解决机制就成为必要了,这就是最初的法律。对此,下列哪一说法是正确的?(2017年卷一
可赎回债券往往规定有赎回保护期,在保护期内,发行者不得行使赎回权。常见的赎旧保护期是发行后的()年。
The______isjustattheendofthestreetandyouwon’tmissit.
Robots(机器人)havebeenwithusforquitesometime.Theycanoftenbeseeninmanyfactoriestoday.Theyhavegonetosuchfarp
HowlonghastheJacksonFiveexisted?
最新回复
(
0
)