首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是:将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、6,排序后链表结点数据域从头至尾的数据为2、4、6、8、10。 请在程序的下画线处填入正确的内容并把下画线删
给定程序中,函数fun的功能是:将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、6,排序后链表结点数据域从头至尾的数据为2、4、6、8、10。 请在程序的下画线处填入正确的内容并把下画线删
admin
2016-12-06
32
问题
给定程序中,函数fun的功能是:将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、6,排序后链表结点数据域从头至尾的数据为2、4、6、8、10。
请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
1 #include<stdio.h>
2 #include<stdlib.h>
3 #define N 6
4 typedef struct node {
5 int data;
6 struct node * next;
7 } NODE ;
8 void fun(NODE * h)
9 { NODE * p,*q;int t;
10 p=h;
11 while(p){
12 /*********found*********/
13 q=
【1】
;
14 /*********found*********/
15 while(
【2】
)
16 {if(p->data>q->data)
17 {t=p->data;
18 p->data=q->data;
19 q->data=t;)
20 q=q->next ;
21 }
22 /*********found*********/
23 p=
【3】
;
24 }
25 }
26 NODE * creatlist(int a[])
27 { NODE * h,*p,*q;int i ;
28 h=NULL;
29 for(i=0;i<N;i++){ q=(NODE*)malloc(sizeof
30 (NODE));
31 q->data=a
;
32 q->next=NULL;
33 if(h==NULL)h=p=q;
34 else{p->next=q;p=q;}
35 }
36 return h;
37 }
38 void outlist(NODE*h)
39 { NODE*p;
40 p=h;
41 if(p==NULL)
42 printf("The list is NULL!\n’’);
43 else
44 {printf(’’\nHead’’);
45 do
46 {printf(’’->%d’’,p->data);
47 p=p->next;}
48 while(p!=NULL);
49 printf(’’->End\n’’);
50 }
51 }
52 main()
53 { NODE * head;
54 int a[N]={0,10,4,2,8,6};
55 head=creatlist(a); printf(’’\nThe original
56 list:\n’’);
57 outlist(head);
58 fun(head);printf(’’\nThe list after
59 inverting:\n’’);
60 outlist(head);
61 }
选项
答案
(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/hNDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:main(){inti=0,s=0;do{if(i%2){i++;continue;}i++;
设有定义:floata=2,B=4,h=3;,以下C语言表达式中与代数式计算结果不相符的是______。
有以下定义语句:doublea,b;intw;longc;若各变量已正确赋值,则下列选项中正确的表达式是______。
以下程序通过函数SunFun求。这里f(x)=x2+1,由F函数实现。请填空。main(){printf("Thesum=%d\n",SunFun(10));}SunFun(intn){int
设有定义语句:intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值,不能完成此操作的语句是______。
有以下程序main()}inti,s=1;for(i=1;i<50;i++)if(!(i%5)&&!(i%3))s+=i;printf("%d/n",s);}程序的输出结果是
以下选项中可以作为C语言中合法整数的是______。
下述函数统计字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】="
随机试题
在Word中,若只要打印某文本文件中指定的几页,可用_______打印。
在护理阿尔茨海默病患者时,错误的做法是()。
刘某在学校与人打架,打伤同学赵某,刘某被公安机关依法拘留,刘某申请取保候审,公安机关责令其提供保证人。担任本案的保证人要求的条件的有:
(2018年)加18年3月5日,A公司为支付货款,向B公司签发一张200万元的银行承兑汇票,汇票到期日为2018年9月4日。甲银行与A公司签署承兑协议后,作为承兑人在票面上签章。后该承兑协议因重大误解而被人民法院撤销。B公司收到汇票后,背书转让给C公司,用
下列总结的标题属于非公文式的是()。
影响个体发展的因素有哪些?
《最高人民法院、最高人民检察院关于办理侵犯公民个人信息刑事案件适用法律若干问题的解释》第一条规定:“刑法第二百五十三条之一规定的‘公民个人信息’是指以电子或者其他方式记录的能够单独或者与其他信息结合识别特定自然人身份或者反映特定自然人活动情况的各种信息,包
结构化程序设计所规定的3种基本控制结构是顺序结构、选择结构和【】。
Whataspectofantsdoesthepassagemainlydiscuss?Theword"others"inline21refersto
AFewAspectsofAmericanLifeTravelA)It’ssummertime.FormanyAmericans,thisistheseasontotravel.Why?Becauseschool
最新回复
(
0
)