首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是:将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、6,排序后链表结点数据域从头至尾的数据为2、4、6、8、10。 请在程序的下画线处填入正确的内容并把下画线删
给定程序中,函数fun的功能是:将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、6,排序后链表结点数据域从头至尾的数据为2、4、6、8、10。 请在程序的下画线处填入正确的内容并把下画线删
admin
2016-12-06
39
问题
给定程序中,函数fun的功能是:将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、6,排序后链表结点数据域从头至尾的数据为2、4、6、8、10。
请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
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 p=h;
11 while(p){
12 /*********found*********/
13 q=
【1】
;
14 /*********found*********/
15 while(
【2】
)
16 {if(p->data>q->data)
17 {t=p->data;
18 p->data=q->data;
19 q->data=t;)
20 q=q->next ;
21 }
22 /*********found*********/
23 p=
【3】
;
24 }
25 }
26 NODE * creatlist(int a[])
27 { NODE * h,*p,*q;int i ;
28 h=NULL;
29 for(i=0;i<N;i++){ q=(NODE*)malloc(sizeof
30 (NODE));
31 q->data=a
;
32 q->next=NULL;
33 if(h==NULL)h=p=q;
34 else{p->next=q;p=q;}
35 }
36 return h;
37 }
38 void outlist(NODE*h)
39 { NODE*p;
40 p=h;
41 if(p==NULL)
42 printf("The list is NULL!\n’’);
43 else
44 {printf(’’\nHead’’);
45 do
46 {printf(’’->%d’’,p->data);
47 p=p->next;}
48 while(p!=NULL);
49 printf(’’->End\n’’);
50 }
51 }
52 main()
53 { NODE * head;
54 int a[N]={0,10,4,2,8,6};
55 head=creatlist(a); printf(’’\nThe original
56 list:\n’’);
57 outlist(head);
58 fun(head);printf(’’\nThe list after
59 inverting:\n’’);
60 outlist(head);
61 }
选项
答案
(1)p->next (2)q (3)p->next
解析
填空1:从第2个while循环可知,q的初值应该为p的next,故此空应该填写p->next。
填空2:第2个while循环表示的是每次从链表剩下的树中找出最小的数,因此此空应该以q是否为空来判断循环是否结束,所以此空应该填写q。
填空3:当找到一个最小的数时p应该向后移,因此此空应该填写p->next。
转载请注明原文地址:https://kaotiyun.com/show/hNDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:main(){chara,b,c,d;scanf("%c,%c,%d,%d",&a,&b,&c,&d);printf("%c,%c,%c,%c\n",a,b,c,d);}若运行时从键盘上
有以下程序:main(){intnum[4][4]={{1,2,3,4),{5,6,7,8),{9,10,11,12),{13,14,15,16}},i,j;for(i=0;i
以下程序从终端读入数据到数组中,统计其中正数的个数,并计算它们之和。请填空。main(){inti,a[20],sum,count;sum=count=0;for(i=0;i<20;i
以下程序的功能是将字符串s中的数字字符放人d数组中,最后输出d中的字符串。例如,输入字符串abc123edf456gh,执行程序后输出123456。请填空。#include<stdio.h>#inclu
在关系数据库中,把数据表示成二维表,每一个二维表称为【】。
若有以下说明和语句:intc[4][5],(*p)[5];p=C;能够正确引用c数组元素的是______。
设有定义语句:intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值,不能完成此操作的语句是______。
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
随机试题
各学科教材的编写都要以“三个面向”“三个代表”和“科学发展观”重要思想为指导,寓思想政治教育于学科教学内容之中。这体现了编写教科书要遵循的()原则。
简述选定全部文件或文件夹的方法。
索赔费用的计算方法主要有()。
王某持有政府债券、公司债券和股票,同时在银行有若干储蓄,其中不属于目前我国《证券法》调整的“证券”的是()。
库存管理者的责任是测量特定地点的现有库存量,其中库存需求量的确定需要在()的基础上进行。
学习者通过观察其他人实施这种行为后所得到的结果来决定自己的行为指向,这是一种()。
下列哪一项不属于法律原则在法律适用中的作用?()
现代自然科学,不是单单研究一个个事物,一个个现象,而是研究事物、现象的变化发展过程,研究事物相互之间的关系,这就使自然科学发展成为严密的综合起来的体系,这是现代自然科学的重要特点。这段文字的主旨是()。
根据以下资料,回答问题。2012年,重庆市实际利用内资项目16679个,同比增长10.5%:实际利用内资金额5914.64亿元,增长20.2%。合同资金千万元以上项目快速增长,实际引进内资5489.05亿元,增长18.6%。其中,到位资金上10
WhyMinorityStudentsDon’tGraduatefromCollege[A]BarryMills,thepresidentofBowdoinCollege,wasjustifiablyproudofBow
最新回复
(
0
)