首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删
admin
2016-10-29
72
问题
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
#include
#include
#define N 6
typedef struct node{
int data;
struer node *next;
}NODE ;
void fun(NODE*h)
(NODE*p,*q;int t;
/**********found**********/
p=____1____;
while(p){
/**********found**********/
q=____2____;
while(q){
/**********found**********/
if(p->data____3____q->data)
{ t=p->data; p->data=q->
data;q->data=t;}
q=q->next;
}
p=p->next;
}
}
NODE *creatlist(int a[])
{NODE*h,*p,*q;int i;
h=(NODE*)malloc(siZeOf(NODE));
h->next=NULL;
for(i=0; i
{q=(NODE*)malloc(sizeof(NODE));
q->data=a
;
q->next=NULL;
if(h->next==NULL)h->next=
p=q;
else {p->next=q; p=q;)
}
return h;
}
void outlist(NODE*h)
{NODE*p;
p=h->next;
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 sorting:
\n");
outlist(head);
}
选项
答案
(1)h->next (2)p->next (3)>=
解析
第一空:由审题分析可知,q从h的下一个元素开始寻找最小值,故第一空为“h->next”。
第二空:由审题分析可知,while循环是在剩下的元素当中找最小值,剩下的结点是由q指向的链表,q从p的后一个结点开始,故第二空处应为“p.>next”。
第三空:“if(p->data __3__ q->data)”是比较p结点和p结点数据的大小,如果p结点的数据比q结点的数据大,那么应该将p结点和q结点的数据进行交换,故第三空处应为“>=”。
转载请注明原文地址:https://kaotiyun.com/show/rkDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的执行结果是______。#lnClude<stdio.h>unionun{inti;charc[2];};voidmain()
以下程序的输出结果是______。#include<sulio.h>#defmeSQR(x)x*xmain(){inta,k=3;a=++SQR(k+1);
以下程序的输出结果是______。intx=3;main(){inti;for(i=1;i<x;i++)incre();}incre(){sta
以下程序的输出结果是【】。main(){charc=’z’;printf("%c",c-25);}
数据结构分为逻辑结构与存储结构,线性链表属于【】。
已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。
判断字符串s1是否大于字符串s2,应该使用()。
数据库系统其内部分为三级模式,即概念模式、内模式和外模式。其中,______是用户的数据视图,也就是用户所见到的数据模式。
不能把字符串"HELLO!"赋绐数组b的语句是______。
在调用函数时,如果实参是简单变量,它与对应形参之间的数据传递方式是______。
随机试题
久泻包括以下哪几类
肱二头肌反射中枢在
肺炎链球菌性肺炎呈
患者,女,45岁,因左侧面颊部皮肤及左侧舌部黏膜发红、起疱3天,伴剧痛来诊。查体:体温38.5℃,左侧面部皮肤及左侧舌背、颊黏膜可见粟粒大小的密集成片的透明水疱,周围皮肤黏膜可见充血性红斑。化验:WBC7.8×109/L,中性粒细胞62%,淋巴细胞34%。
从防腐性能衡量,能耐酸、耐碱、耐油、耐水、耐磨、耐溶剂、防潮、绝缘、耐老化并耐久十年以上的涂层,下列哪种能满足上述要求?[2003—050]
人的一生谁都难免要遇上难堪的误解,遭到他人不公正的批评甚至辱骂。但你千万不要让对方一句不公正的批评或难听的辱骂侵入自己的思想里,甚至变得像对方_样失去理智。获胜的唯一战术就是保持沉默,不和别人发生正面冲突,就连多余的解释也没有必要。因为在这种情况下,相互争
问君能有几多愁,恰似一江春水向东流:李煜
己知有描述科研项目及负责教师的关系模式:科研项目(项目号,项目名称,经费,负责教师号,姓名,职称),该关系模式满足函数依赖集:F={项目号→项目名称,项目号→经费,项目号→负责教师号,负责教师号→姓名,负责教师号→职称}。下列分解中最合理
设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是
计算机主要技术指标通常是指()。
最新回复
(
0
)