首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域,从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域,从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线
admin
2013-04-02
44
问题
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域,从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANKI.C中。
不得增行或删行,也不得更改程序的结构!
#include
#include
#define N 6
typedef struct node {
int data;
struct 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);
}
选项
答案
h->next p->next >=
解析
第一空:由审题分析可知,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/YJJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序: void swapl(int c0[],int c1[]) {int t; t=c0[0]; c0[0]=c1[0];c1[0]=t; } void swap2(int *c0,iht *c1) {in
以下程序的功能是:给r输入数据后计算半径为r的圆面积s,程序在编译时出错。 main() /* Beginning */ {int r;float s; scanf("%d",&r); s=*I*r*r; printf(
以下isprime函数的功能是判断形参a是否为素数,是素数,函数返回1,否则返回0。请填空。intisprime(inta){inti;for(i=2;i<=a/2;i++)
以下程序的功能是:输出100以内(不含100)能被3整除且个位数为6的所有整数,请填空。main(){inti,j;for(i=0;[];i++){j=i*10
以下叙述中错误的是______。
有以下程序 main() {int y=10; while(y-);printf("y=%d\n",y); } 程序执行后的输出结果是______。
对如下二叉树进行后序遍历的结果为______。
按照“后进先出”原则组织数据的数据结构是______。
有以下函数 int fun(char *s) { char *t=s; while(*t++); return(t-s); } 该函数的功能是
随机试题
1978年十一届三中全会以后,标志着我党对台方针政策发生重大转变的是()
目前因特网上计算机病毒传播的主要途径是()。
初级卫生保健策略的服务对象是
A.酸B.苦C.甘D.辛E.咸属于“水”的五味是
某县城一交通警察王某在执勤时,发现一辆轿车闯红灯,便将该车拦住。王某向车主出示了自己的证件,随后告诉刘某闯红灯应罚款30元,并告知刘某,如果不服可向交通管理局申请行政复议或提起行政诉讼。刘某不愿掏罚款,在王某要开罚单时,用手拉住王某的手央求王不要开罚单,反
事故部位处理完毕后,必须按照管理权限经过(),方可投入使用或进入下一阶段施工。
货币随时间的推移而发生的增值是货币的()。
资料一广源天药集团是一家专门生产医药产品,并且拥有独一无二的国家级保密配方和百年老字号品牌的医药企业。其核心产品广源天药在治疗出血、消炎等方面有非常好的疗效,在国内外享有很高声誉。广源天药集团最初生产销售的粉剂产品,产品结构较为单一。随
在面向对象的程序设计中,类描述的是具有相似性质的一组【】。
Thefoodyoueatdoesmorethanprovideenergy.Itcanhaveadramaticeffectonyourbody’sabilitytofightoffheartdisease,
最新回复
(
0
)