首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。 请在程序的中括号处填入正确的内容并把中括号删除,使程序得出正确的结果。
给定程序中,函数fun的功能是将带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。 请在程序的中括号处填入正确的内容并把中括号删除,使程序得出正确的结果。
admin
2021-02-22
164
问题
给定程序中,函数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;
void fun(NODE*h)
{ NODE *p, *q, *r;
/*********found*********/
p=h一>【1】;
/*********found*********/
if(p==【2】)return;
q=p一>next;
p一>next=NULL;
while(q)
{r=q一>next;q一>next=p;
/*********found*********/
p=q;q=【3】;
}
h一>next=p;
}
NODE*creatlist(int a[])
{ NODE*h,*p,*q;int i;
h=(NODE*)malloc(sizeof(NODE));
h一>next=NULL;
for(i=0;i
{ q=(NODE*)malloc(sizeof
(NODE));
q一>data=a
;
q一>next=NULL;
if(h一>next==NULL)
h一>next=P=q;
else(p一>next=q;p=q;)
}
return h;
}
void outlist(NODE*h)
{ NODE*p;
p=h一>nexL;
if(p==NULL)
printf("The list is NULL!\n");
else
{printf("\nbIead");
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=creatliSt(a);
printf("\nThe original
list:\n");
outlist(head);
fun(head);
printf("\nThe list after in
verting:\n");
outlist(head);
}
选项
答案
(1)next (2)NULL (3)r
解析
填空1:本空考查了为p赋初值,根据题目的要求是将带头结点的单向链表逆置可知,p的初值应该为h一>next。
填空2:if判断语句表明当p等于什么时就要返回,因此只能当p等于NuLL时返回,不用做后面的链表的逆置了。
填空3:把q的指针向后移动,才能实现将带头结点的单向链表逆置。因此本空填写r。
转载请注明原文地址:https://kaotiyun.com/show/b6fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classVAC{public:intf()const{return3;}intf(){return5;}}
有如下类和对象的定义:classConstants{public:staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语
有如下程序:#includeusingnamespacestd;intfun(charx,chary){if(x>y)returnx;returny;}
有如下程序:#includeusingnamespacestd;intmain(){intsum=0;for(inti=1;i
学生和课程的关系模式定义为S(S#,Sn,Sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课程号
工厂生产中所需的零件可以存放在多个仓库中,而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程包含一个源程序文件proj2.cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中,数据成员_s指向存储成绩的数组,_n表示成绩的个数;成员函数
下列函数模板的定义中,合法的是()。
数据库设计中反映用户对数据要求的模式是()。
算法的空间复杂度是指()。
随机试题
S市公共设施破旧不堪,引起市民的不满,但S市的财政不能提供更新公共设施的资金,而S市市政府增加财政收入的唯一途径就是提高市民的税收,提高税收也会引起市民的不满。上述陈述能推出以下哪项?
呕吐物含大量胆汁提示梗阻平面在
哈某于2000年3月被人民法院以窃取国家秘密罪而宣判,经过一审后,哈某不服提起上诉,上级人民法院维持原判。下列情况中,可能引起审判监督程序的启动的情形是()
《火电厂大气污染物排放标准》和《水泥厂大气污染物排放标准》均要求烟尘排放浓度小于()mg/m3。
关于开放式基金收益分配原则,下列论述准确的是()
甲公司为工业制造企业,系增值税一般纳税企业,适用的增值税税率为16%。资料一:2018年12月与丙公司签订商品购销合同,合同规定甲公司在2019年3月以每件2万元的价格向丙公司销售产品1000件,若不能按时交货,将对甲公司处以总价款20%的违约金。签订
假如你是一位社会工作者,你所在的城市由于连日来的大雪致使很多社区停电、停水,居民的正常生活需要得不到保障。请针对这一情况,拟订一份社区服务方案。
下列命题属于辩证法的有()。
下列诗句没有传达出幸福感的是:
TheU.S.SpaceAgencyNASAsays______orbitingMirspacestationhaslostitsprimaryandbackupoxygensources.
最新回复
(
0
)