首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删除
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删除
admin
2013-03-29
115
问题
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。不得增行或删行,也不得更改程序的结构!
#include
#include
#define N 6
typeclef struct node{
int data;
struct node*next;
}NODE;
void fun(NODE *h)
{NODE*p,*q,int t;
p=n;
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;*nt i;
h=NULL;
for(i=0;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 ;
int a[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
解析
第一空:由审题分析可知,q从p的下一个元素开始寻找最小值,故第一空为"p->next"。
第二空:由审题分析可知,“while(【2】)"是在剩下的元素当中找最小值,剩下的结点是由q指向的链表,故第二空处的循环条件足q不为NULL链表就存在元素继续往后搜索,故第二空处为“q"。
第三空:由审题分析可知。q指向p的下一个结点,下次外循环进入的继续寻找剩余结点的最小值,故第三空处应为“p->next"。
转载请注明原文地址:https://kaotiyun.com/show/PWJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
执行语句for(i=1;i++<4;);后变量i的值是______。
有如下程序main(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i<2;i++)p[i]=ch[i];
定义长度为12的数组,下面四种方法中正确的有【】。①intx[12];②intn=12;③constintn=12;④intx[]={1,2};int
下列有关数据库的描述,正确的是
以下程序的输出结果是【】。#include<stdio.h>fun(){staticinta=0;a+=2;printf("%d",a);}main(){intcc;fo
以下与函数fseek(fp,0L,SEEk_SET)有相同作用的是
以下程序运行后,输出结果是#definePT5.5#defineS(x)PT*x*x#include<stdio.h>main(){inta=1,b=2;printf("%4.1f\n",S
下面程序的运行结果是()。#include<stdio.h>voiddelch(char*s){inti,j;char*a;a=s;for(i=0,j=0;a[i]!=’\0’;
设已执行预编译命令#include<string.h>,以下程序段的输出结果是()。chars[]="anapple";printf("%d\n",strlen(s));
下面程序中有错误的行是()。(每行程序前面的数字表示符号)1main()2{3inta[3]={1};4inti;5scanf("%d",&a);6for(i-
随机试题
A、 B、 C、 C题干是why引导的特殊疑问句用来问原因。A选项用Yes来回答不太严谨且题干是针对过去时进行提问,时态不对。B选项也不能作为原因。C选项表述为她要回学校读书,可以作为原因,故选C。
生态城市建设的措施有哪些?
A、青霉素GB、氯霉素C、红霉素D、克林霉素E、特比奈芬首选用于治疗钩端螺旋体病、梅毒的是( )。
患者,男性,62岁。右腹股沟可复性肿块10年。患者有长期便秘史和吸烟史。肿块在站立时明显,平卧时消失,肿块有时可进入阴囊,可还纳。体检发现右腹股沟区肿块,约10cm×8cm大小,质软,可还纳,外环口容2指,压迫内环口后,肿块不再出现。透光试验阴性。该患
下列各项中,不属于在制定保险规划前应考虑的因素是()。
根据《支付结算办法》的规定,国有工业企业之间购销商品采用托收承付方式结算的,结算每笔的金额起点为()元。
了解被审计单位及其环境是必要程序,能够为注册会计师在下列()关键环节作出职业判断提供重要基础。
银行业从业人员对所在机构违反法律法规、行业公约的行为,有责任予以揭露,同时有权利和义务向()举报。
为了解决名词、术语脱离事物,概念脱离具体形象,理解脱离感知等矛盾,教师在教学时必须注意贯彻()。
在考生文件夹下完成下列操作:1.建立一个名为score_query的查询。查询评委为“歌手编号”是“01002”的歌手所打的分数,然后将结果存入自由表result中,该自由表的字段有“评委姓名”和“分数”,各记录按分数升序排列。最后运行该查询。2.根据
最新回复
(
0
)