首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数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
46
问题
给定程序中,函数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全国计算机二级
相关试题推荐
若已定义x和y为double类型,则表达式x=1,y=x+3/2的值是______。
在数据结构中,从逻辑上可以把数据结构分为______。
以下程序段用于构成一个简单的单向链表。请填空。struetSTRU{intx,y;floatrate;【】p;}a,b;a.x=0;a.y=0;a.rate=0;a.p=
若输入60和13,以下程序的输出结果为()#defineSURPLUS(a,b)((a)%(b))main(){inta,b;scanf("%d,%d",&a,&b);prind("
关于if后一对圆括号中的表达式,以下叙述中正确的是()
设x为int型变量,执行以下语句,x=10;x+=x-=x-x;x的值为______。
有以下程序段: int n,t=1,S=0; scanf("%d",&n); do{s=s+t;t=t-2;}while(t!=n); 为使此程序段不陷入死循环,从键盘输入的数据应该是 ______。
用筛选法可得到2~n(n
用筛选法可得到2~n(n
随机试题
在下列费用中,属于建筑安装工程直接费的是( )。
输气场站常见的压力容器泛指哪些?
下列宫颈癌知识,哪项不对
下列有关建设项目环境影响评价的叙述中,正确的有()。
为进一步规范旅行社经营活动,保障()的合法权益,维护旅游市场秩序,为旅游者创造良好的旅游消费法制环境,国务院发布并于2009年5月1日实施《旅行社条例》。
阅读下面短文,完成下列问题。教育的目的是什么?教育的目的就是帮助人获得生存与生活的本领。不管一个人将来从事什么工作,都必须能继续自己的生活,解决日常生活中的问题。但我们的教育一直有一种忽视和轻视日常生活的倾向,在教育中一直将知识的学习与日常生活相
根据《个人所得税法》规定,段某2010年5月份的收入中,应缴纳个人所得税的是()。
某商户进了一批货,按照50%的利润定价,结果卖出了40%。此时,该商户发现该商品进价下跌20%,于是又进了第二批货,数量与第一批相同。与此同时,为了资金快速回笼,剩余的货物全部打折销售,并最终获利40%。问后期打折的力度为多少?
技术创新,是指由技术的新构想,经过研究开发或技术组合,到实际应用,并产生经济、社会效益的商业化全过程的活动。根据以上的定义,下列不是技术创新的是( )。
WhatproblemdothepolicedepartmentshaveacrosstheUnitedStatesface?
最新回复
(
0
)