首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数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
54
问题
给定程序中,函数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全国计算机二级
相关试题推荐
请读程序段:charstr[]="ABCD",*p=strprint("%d\n",*(p+4));程序段的输出结果是______。
以下程序的输出结果是______。#include<sulio.h>#defmeSQR(x)x*xmain(){inta,k=3;a=++SQR(k+1);
以下程序段的输出结果是______。main(){chars1[10],s2[10],s3[10];scanf("%s",s1);gets(s2);gets(s3);put
有以下程序:main(){intm=3,n=4,x;x=-m++;x=x+8/++n;printf("%d\n",x);}程序运行后的输出结果是______。
用树形结构来表示实体之间联系的模型称为______。
标准库函数fgets(s,n,file)的功能是()。
下面程序的运行结果是【】。#include<stdio.h>#defineSIZE12main(){chars[SIZE];inti;for(i=0;i<SIZE;i++)s[i]=’A’+i+321;
可以在C语言中用做用户标识符的是______。
随机试题
毒性较大,不作注射应用的药物是
关于层流的叙述,错误的是
保管员核对证件时,要核对承运部门提供的质量证明书、合格证及说明书等。
下列哪项不符合无痛注射原则【】
以下哪项属于体虱成虫形态特征
痰热郁肺证肺胀的治法是
A.本品有一定毒性,不宜持续和过量服用B.脾虚便溏者不宜服用C.大量服用能引起呃逆、眩晕、呕吐等反应D.与热茶同服可致呃逆、腹泻E.本品与乌头相反
马柯威茨的均值—方差模型研究了单期投资的最优决策问题。()
对于有食物过敏问题的孩子,目前通行的预防手段是严格从饮食中剔除可能导致过敏的食材。然而,约翰霍普金斯大学的过敏及免疫学研究小组日前在《新英格兰医学杂志》上发表论文指出,适当接触过敏源可以显著减少急性重症过敏发生的概率。在对55名年龄在5到11岁之间有鸡蛋过
根据下面材料回答下列题。2004—2008年我国文化产业增加值分别为3340亿元、4216亿元、5123亿元、6412亿元、7600亿元.逐年大幅度攀升,平均增长速度高达17%以上,比同期GDP增值高出10个百分点左右,不仅高于传统产业的增长速度
最新回复
(
0
)