首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下画线处填入正确的内容并把下画线删
给定程序中,函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下画线处填入正确的内容并把下画线删
admin
2020-07-28
68
问题
给定程序中,函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。
请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
注意:部分源程序在文件BIANK1.C中。
不得增行或删行,也不得更改程序的结构!
试题程序:
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 /*********found*********/
11 p=
【1】
;
12 while(p){
13 /*********found*********/
14 q=
【2】
;
15 while(q){
16 /*********found*********/
17 if(p->data
【3】
q->data)
18 {t=p->data;
19 p->data=q->data;
20 q->data=t;}
21 q=q->next;
22 }
23 p=p->next;
24 }
25 }
26 NODE* creatlist(int a[])
27 {NODE*h,*p,*q; int i;
28 h=(NODE*)malloc(si zeof (NODE));
29 h->next=NULL;
30 for(i=0;i<N;i++)
31 {q=(NODE*)malloc(sizeof (NODE));
32 q->data=a
;
33 q->next=NULL;
34 if(h->next==NULL)
35 h->next=P=q;
36 else{p->next=q;p=q;}
37 }
38 return h;
39 }
40 void outlist(NODE*h)
41 {NODE*p;
42 p=h->next;
43 if(p==NULL)
44 printf(’’The list is NULL!\n’’);
45 else
46 {printf(’’\nHead’’);
47 do
48 {printf(’’->%d’’,p->data);
49 p=p->next;}
50 while(p!=NULL);
51 printf(’’->End\n’’);
52 }
53 }
54 main( )
55 {NODE*head;
56 int a[N]={0,10,4,2,8,6};
57 head=creatlist(a);
58 printf(’’\nThe original list:\n’’);
59 outlist(head);
60 fun(head);
61 printf (’’\nThe list after sor-ting:\n’’);
62 outlist(head);
63 }
选项
答案
(1)h->next(2)p->next(3)>
解析
填空1:本题考查了指针变量p赋初值,使p指向链表的头结点的下一个结点,因此本空应该填写h->next。
填空2:本空考查了q的作用,q代表p的下一个数,因此次空应该填写p->next。
填空3:if判断句是比较链表中相邻两个数的大小,如果p->data>q->data就交换这两个数的值,因而此空填写>。
转载请注明原文地址:https://kaotiyun.com/show/wL3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库管理系统的基本功能不包括
设有宏定义:#defineIsDIV(k,n)((k%n==1)?1:0)且变量m已正确定义并赋值,则宏调用:IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是
有以下程序:#include<stdio.h>intb=2;intfun(int*k){b=*k+b;return(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i<
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设有定义:intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是
有如下嵌套的if语句if(a<b)if(a<c)k=a;elsek=c;elseif(b<c)k=b;elsek=c;以下选项中与上述if语句等价
若在定义语句:inta,b,c,*p=&c;接着执行以下选项中的语句,则能正确执行的语句是
关于do循环体while(条件表达式);以下叙述中正确的是
数据库管理系统(DBMS)是一种
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
随机试题
薪酬满意度调查的程序包括()。
科学社会主义一般原则是社会主义事业发展规律的集中体现,是马克思主义政党领导人民进行社会主义革命、建设、改革的基本遵循。其中,“资本主义必然灭亡、社会主义必然胜利”的根本依据是()
患者,男性,25岁。外伤后出现肘部关节肿胀,可以帮助鉴别肱骨髁上骨折和肘关节脱位的表现是
甲被生前工作单位申报为革命烈士,某报对甲的事迹进行了宣传。乙四处散布言论贬损甲。对乙的行为,谁可以向法院提起精神损害赔偿诉讼?(2005—卷三—46,单)
图纸会审应在开工后进行。()
考虑抗震设防时,多层砌体房屋在墙体中设置圈梁的目的是()。[2012年真题]
不良物业资产形成的根本原因是()
一般资料:求助者,男性,15岁,初中三年级学生。案例介绍:求助者很喜欢班里一位漂亮女同学,经常有拥抱她的冲动。三个多月前梦到和她拥抱。此后总想着梦中的事,上课时心神不宁,不能安心学习,成绩下降。母亲觉察后严厉地批评了他,让他不要胡思乱想。这使他感到
人民警察内务建设的基本要求是( )。
设f(x)在[0,1]上连续,在(0,1)内可导,f(0)=0,=1,f(1)=0.证明:存在η∈,使得f(η)=η.
最新回复
(
0
)