首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数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
41
问题
给定程序中,函数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(){inta=5,*b,**c;c=&b;b=&a;}程序在执行了c=&b;b=&a;语句后,表达式**c的值是______。
以下程序运行后的输出结果是______。main(){inta=1,b=2,c=3;if(c=a)printf("%d\n",c);elseprintf("%d\n",b);}
设有定义:floata=2,B=4,h=3;,以下C语言表达式中与代数式计算结果不相符的是______。
以下程序中函数huiwen的功能是检查一个宁符串是否是回文,当字符串是回文时,函数返回字符串:yes!,否则函数返回字符串:no!,并在主函数中输出。所谓回文即正向与反向的拼写都一样,例如:adgda。请填空______。#include<s
若有以下说明和语句:intc[4][5],(*p)[5];p=C;能够正确引用c数组元素的是______。
有以下程序:main(){inta[]={2,4,6,8,10},y=0,x,*p;p=&a[1];for(x=1;x<3;x++)y+=p[x];printf("%d\n",y);}
以下程序的功能是:给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/*Beginning*/{intr;floats;scanf("%d",&r);s=*π*r*r*r;printf("
有如下函数调用语句:func(rec1,rec2+rec3,(rec4,rec5));该函数调用语句中,含有的实参个数是______。
在调用函数时,如果实参是简单变量,它与对应形参之间的数据传递方式是______。
数据库系统中实现各种数据管理功能的核心软件是______。
随机试题
审美实践活动发展中最基本的两种审美形态是【】
在Word2010的图片编辑器中,不能改变图片的()
某女,60岁,子宫脱出阴道口外,摩擦损伤,最易继发下列何证
维生素C中特殊杂质是维生素E中的特殊杂质是
《国家中长期教育改革和发展规划纲要(2010--2020年)》确立了我国教育发展的战略性目标是()。
从十一届三中全会到20世80年代中期,在邓小平的领导下,中国共产党和中国政府创造性地发展了以毛泽东为代表的党的第一代领导集体的设想,提出并全面阐述了“一国两制”的战略构想,其核心目的是()。
(陕西2008—15)某商店规定每4个空啤酒瓶可以换一瓶啤酒,小明家买了24瓶啤酒,他家前后最多能喝多少瓶啤酒?()
(2004年)设A是3阶方阵,将A的第1列与第2列交换得B,再把B的第2列加到第3列得C,则满足AQ=C的可逆矩阵Q为【】
在表设计器中创建的索引都存放在:
两个或两个以上的模块之间关联的紧密程度称为()。
最新回复
(
0
)