首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数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
51
问题
给定程序中,函数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全国计算机二级
相关试题推荐
若有定义inta[9],*p=a;则p+5表示
若变量a、i已正确定义,且i已正确赋值,合法的语句是______。
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
以下程序建立一个带有头结点的单向链表,链表结点中的数据通过键盘输入,当输入数据为-1时,表示输入结束(键表头结点的data域不放数据,表空的条件是ph->next==NULL),请填空。#include<stdio.h>structlis
软件结构是以【】为基础而组成的一种控制层次结构。
栈和队列通常采用的存储结构是【】。
下面程序段的运行结果是()。char*p="%d,a=%d,b=%d\n";inta=111,b=10,c;c=a%b;p+=3;printf(p,c,a,b);
以下程序的功能是:给r输入数据后计算半径为r的圆面积s,程序在编译时出错。 main() /* Beginning */ {int r;float s; scanf("%d",&r); s=*I*r*r; printf(
用筛选法可得到2~n(n
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
随机试题
李白《行路难》(其一)中用以表现自己自信之情的典故所涉及的人物是()
治疗夏季乘凉饮冷、阳气被阴邪所遏之阴暑证,宜选用的药物是()
患者,男,44岁。腹部胀大坚满,按之绷急,烦热口苦,渴不欲饮,尿少赤涩,便秘,舌红苔黄腻,脉弦数。其治法是
在建工程账户属于资产类账户.用以核算企业基建、更新改造等在建工程发生的支出。()
某公司销售一幢已经使用过的办公楼,取得不含税收入500万元,办公楼原价480万元,已提折旧300万元。经房地产评估机构评估,该楼重置成本价为800万元,成新度折扣率为五成,销售时缴纳相关税费30万元(不含增值税)。该公司销售该办公楼应缴纳土地增值税(
下列有关社会态度的说法,正确的有()。
简述现代教育的经济功能。
这两个《通知》或者属于规章或者属于规范性文件,任何人均无权依据这两个《通知》将本来属于当事人选择公证的事项规定为强制公证的事项。根据以上信息.可以得出以下哪项?
根据《国际联盟盟约》的内容分析其实质。
以下程序代码用来实现如下功能:单击命令按钮弹出对话框,在其中输入正数后单击确定,弹出一个提示信息显示刚才输入的正数,否则提示"error"。请填空。PrivateSubCommand1_Click()DimaAsInteger,bAsSt
最新回复
(
0
)