首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是:将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10,4、2、8、6,排序后链表结点数据域从头至尾的数据为2、4、6、8、10。 请在程序的下画线处填入正确的内容并把下画线删除,使程
给定程序中,函数fun的功能是:将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10,4、2、8、6,排序后链表结点数据域从头至尾的数据为2、4、6、8、10。 请在程序的下画线处填入正确的内容并把下画线删除,使程
admin
2017-02-24
71
问题
给定程序中,函数fun的功能是:将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10,4、2、8、6,排序后链表结点数据域从头至尾的数据为2、4、6、8、10。
请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<stdlib.h>
#define N 6
typedef struct node{
int data;
struct node*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;
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
解析
填空1:从第2个while循环可知,q的初值应该为p的next,故此空应该填写p->next。
填空2:第2个while循环表示的是每次从链表剩下的树中找出最小的数,因此此空应该以q是否为空来判断循环是否结束,所以此空应该填写q。
填空3:当找到一个最小的数时p应该向后移,因此此空应该填写p->next。
转载请注明原文地址:https://kaotiyun.com/show/FMDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是()。
下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。#include<stdio.h>voidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i++)for(j=i+1;<n;j++)i
下列字符数组初始化语句中,不正确的是()。
下列选项中不属于结构化程序设计方法的是()。
下面程序段的运行结果是chara[]="lanuage",*p;p=a;while(*p!=’u’){printf("%c",*p-32);p++;}
有以下程序#include<stdio.h>main(){intc;while((c=getchar())!=’\n’){switch(c-’2’){case0:case1:pu
若有说明:int*p,m=5,n;,以下正确的程序段是
以下程序的功能是:求出数组x中各相邻两个元素的和依次存放到a数组中,然后输出。请填空。main(){intx[10],a[9],I;for(I=0;I
已有定义:charc=′′;inta=1,b;(此处c的初值为空格字符),执行b=!c&&a;后b的值为【】。
下列程序的输出结果是#include"stdio.h"#defineN3#defineM3voidfun(inta[M][N]){printf("%d\n",*(a[1]+2));}main(){inta
随机试题
试述制度条件对行政组织的影响,以及行政组织如何创建良好的制度条件。
A.NADH脱氢酶B.丙酮酸脱氢酶C.苹果酸脱氢酶D.葡萄糖-6-磷酸酶
某矩形截面钢筋混凝土构件,截面b×h=300mm×500mm,混凝土强度等级为C30,箍筋采用HPB235,纵向受力钢筋为HRB335,as=35mm。构件上无集中荷载作用,截面受扭塑性抵抗矩Wt=18×106mm3,Ucor=1400mm,Acor=11
某工程施工中,因脚手架坍塌导致了620万元的直接经济损失。对该事故的正确处理是()。
道德与社会经济的关系应如何把握?
实际上,就在反全球化思潮______的近些年,信息化、网络化仍在______,移动互联网使地球每个角落发生的事情分秒间就传到世界各地,世界已经变成了“地球屋”。填入画横线部分最恰当的一项是:
印度历史上第一个较为稳固的伊斯兰教政权是()。
在下列哪种情形中录音制作者一般可以不经著作权人许可?()
只有不明智的人才在董嘉面前说东山郡人的坏话,董嘉的朋友施飞在董嘉面前说席佳的坏话,可是令人疑惑的是,董嘉的朋友都是非常明智的人。根据以上陈述,可以得出以下哪项?
A、Thewaysandtrapsinhuntingforbillionaires.B、Publicattitudetowardshuntingforbillionaires.C、Billionaires’requiremen
最新回复
(
0
)