首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将不带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为10、4、2、8、
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将不带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为10、4、2、8、
admin
2018-10-21
47
问题
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将不带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为10、4、2、8、6,排序后链表节点数据域从头至尾的数据为2、4、6、8、10。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<stdlib.h>
#define N6
typeclef struct node{
int data;
struct rlode*next;
}NODE;
void fun(NODE*h)
{NODE*p,*q;int t;
p=h;
while(p){
/*********found*********/
q=
【1】
;
/*********found*********/
while(
【2】
)
{if(p﹣>data>q﹣>data)
{t=p﹣>data;
p﹣>data=q﹣>data;
q﹣>data=t;}
q=q﹣>next;
}
/*********found*********/
p=
【3】
;
}
}
NODE*creatlist(int a[])
{NODE*h,*p,*q;int i;
h=NULL;
for(i=0;i<N;i++)
{q=(NODE*)malloc(sizeof
(NODE));
q﹣>data=a
;
q﹣>next=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;
i nta[N]={0,10,4,2,8,6};
head=creatlist(a);
printf("\nThe original list:\n");
outlist(head);
fun(head);
printf("\nThe list after inverting:\n");
outlist(head);
}
选项
答案
(1)p﹣>next (2)q (3)p﹣>next
解析
填空1:从第2个while循环可知,q的初值应该为p的next,故此空应该填写p﹣>next。
填空2:第2个while循环表示的是每次从链表剩下的树中找出最小的数,因此此空应该以q是否为空来判断循环是否结束,所以此空应该填写q。
填空3:当找到一个最小的数时p应该向后移,因此此空应该填写p﹣>next。
转载请注明原文地址:https://kaotiyun.com/show/Mcxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
为了避免在嵌套的条件语句ifelse中产生二义性,C语言规定,else子句总是与()配对。
如下程序的输出结果是______。main(){staticinta[4]={1,2,3,4};int**k,*j;j=a+1;k=&j;printf("%d\n",*(*k+2));
下列程序的输出结果是______。main(){intx,y;for(x=1,y=1;x<=10;x++){if(y>=5)break;if(y%3==1)}y+=3;cont
以下程序的输出结果是【】。#include<stdio.h>voidfun(){staticinta=0;a+=2;printf("%d",a);}main(){int
下列叙述中正确的是()。
以下叙述中不正确的是()。
已知a=1,b=2,则表达式(a&B)&b||b的结果为()。
以下叙述中正确的是()。
已有定义如下:structnode{intdata;structnode*next;}*P;以下语句调用malloc函数,使指针p指向一个具有structnode类型的动态存储空间。请填空。
有三个关系R、s和T如下:则由关系R和S得到关系T的操作是
随机试题
男性,43岁,因头痛伴呕吐、双眼视物不清4个月收入院。查体:意识清醒;视力:左眼前数指,右大致正常;眼底:左视乳头边清色淡,右视乳头边缘不清、乳头隆起2D。为明确诊断,首先应安排的检查是
A.“大三阳”,HBV复制活跃,传染性强B.“小三阳”,传染性弱C.急性肝炎恢复窗口期D.HBV感染已恢复E.乙肝疫苗接种成功HBsAg:+;HBsAb:一;HBeAg:一;HBeAb:+;HBcAb:+。此结果提示
脘胀纳少,乏力肢倦,便溏形瘦,舌淡脉弱,应辨为
马钱子的功效是()
关于确定劳动争议诉讼当事人的说法,正确的是()。
行政监察是指政府系统内部的专门监察机构,对()所实施的全面性监督。
在下列几种应用文中,具有公文法定效用的是()。
旅行社刚刚为三位旅客预定了飞机票。这三位旅客是荷兰人比尔、加拿大人伯托和英国人丹皮。他们三人一个去荷兰、一个去加拿大、一个去英国。据悉,比尔不打算去荷兰,丹皮不打算去英国,伯托既不去加拿大也不去英国。所以( )。
爬行动物不是两栖动物,两栖动物都是卵生的。所以,凡是卵生的动物都不是爬行动物。以下哪项在结构上和题干最为类似?
剑桥不仅是英国、也是欧洲最重要和最美丽的城镇之一。其建筑的质量,尤其是大学所属的建筑以及河流和花园所带来的独特氛围使得剑桥成为每一位赴英游客的必到之处。受到剑桥大学影响的不仅仅是市镇建筑,还包括城市特征:其书店是全国最优秀的。频繁举行的戏剧演出和音乐会以及
最新回复
(
0
)