首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数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
59
问题
给定程序中,函数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全国计算机二级
相关试题推荐
以下程序的功能是对从键盘上输入的两个字符串进行比较,然后输出两个字符串中第一个不相同字符的ASCII码值之差。请填空。#include"stdio.h"main(){chara1[20],a2[20];intn=0,t;
若有如下程序:voidsub(){staticintx=6;x/=2;printf("%d",x);}main(){intm;for(m=0;m<=2;m++)sub();}则程序
以下程序的功能是()#include<stdio.h>main(){FILE*fp1;*fp2;fp1=fopen("filel","r");fp2=fopen("file2","w");wh
设有定义:#defineSTR"12345";,则以下叙述中正确的是()
若输入60和13,以下程序的输出结果为()#defineSURPLUS(a,b)((a)%(b))main(){inta,b;scanf("%d,%d",&a,&b);prind("
C语言中,系统的标准输入文件是指
链表不具有的特点是
以下程序的输出结果是______。main(){inta=3;printf("%d\n",(a+=a-=a*a));}
以下程序的功能是输出如下形式的方阵:13141516910111256781234请填空。ma
以下程序的功能是:给r输入数据后计算半径为r的圆面积s,程序在编译时出错。 main() /* Beginning */ {int r;float s; scanf("%d",&r); s=*I*r*r; printf(
随机试题
运用对立统一规律分析我国社会主义与西方发达资本主义既合作又斗争的关系。试述认识的反复性和无限性原理,并运用这一原理说明我们对社会主义建设的认识是一个不断深化的过程。
(2011)Ionlyknowthemanby____butIhaveneverspokentohim.
A、收敛且和为0B、收敛且和为αC、收敛且和为α-α1D、发散C
老年期痴呆最常见的类型为
对疑似甲类传染病的患者在明确诊断之前,应在指定场所进行
会计职业道德教育是指根据会计工作的特点,有目的、有组织、有程序地对会计入员施加系统的会计职业道德影响,促使会计入员形成职业素养,履行会计职业道德义务的活动。()
只设置遗产税,不设置赠与税的国家包括( )。
2012年,某省加大扶持贫困残疾人力度,财政投入扶贫资金3816.3万元,比上年大幅增长18%。扶持贫困残疾人56561人,脱贫35110人。享受优惠政策的贫困残疾人117727人,比上年增加3%。截至2012年底,城镇残疾人安排就业人数共227192人。
在当前现实生活中具有广泛社会基础的奉献精神是()。
A、Onthetable.B、Behindhisback.C、Underhisbottom.D、Onhislap.B文章关键句为“Don’tjustsitonyourhands,ifyourhandsaretied
最新回复
(
0
)