首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得
admin
2016-10-29
51
问题
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANKl.C中。
不得增行或删行,也不得更改程序的结构!
#include
#inc2ude
#define N 8
typedef struer list
{ int data;
Struct list *next;
}SLIST;
void fun(SLIST*h,int x)
{SLIST*p,*q,*s;
s=(SLIST*)malloc(sizeof(SLIST));
/**********found**********/
s->data=____1____;
q=h;
p=h->next;
while(p!=NULL&&x>p->data){
/**********found**********/
q=____2____;
p=p->next;
}
s->next=p;
/**********found**********/
q->next=____3____;
}
SLIST *creatlist(int *a)
{SLIST*h,*p,*q;int i;
h=p=(SLIST*)malloc(sizeof(SLIST));
for(i=0; i
{q=(SLIST*)malloc(sizeof(SLIST));
q->data=a
;p->next=q;p=q;
}
p->next=0;
return h;
}
void outlist(SLIST*h)
{ SLIST*p;
p=h->next ;
if(p==NULL)printf("\nThe list
is NULL!\n");
else
{printf("\nHead");
do{printf("->%d",p->data);
p=p->next;}while(p!=NULL);
printf("->End\n");
}
}
main()
{SLIST*head;int x;
int a[N]={11,12,15,18,19,22,25,
29};
head=creatliSt(a);
printf("\nfhe list before inserting:
\n"); outlist(head);
printf("\nEnter a number:");
Scanf("%d",&X);
fun(head,x);
printf("\nThe list after inserting:
\n");outlist(head);
}
选项
答案
(1)x (2)p t 3)s
解析
第一空:“s=(SLIST*)malloc(sizeof(SLIST));”显然s是一个新结点,第一空处是给新结点的数据域赋值x,因此第一空处应该是“s->data=x;”。
第二空:循环“while(p!=NuLL&&x>p->data)”是用来寻找插入位置,当链表没有结束且x仍然火于p所指向的结点的数据时,就不断的向链表后面搜索。在循环体内,语句“p=p->next;”是找到下一个结点的地址,变量q用来保存当前结点的地址,因此第二空处应该是“q=p;”。
第三空:“s->next=p;”将s插入链表当中,s指向p,此时s结点已经指向需要插入位置的下一个节点,因此在需要插入s结点的位置的上一个结点需要指向s结点,故第三处应该为“q->next=s;”。
转载请注明原文地址:https://kaotiyun.com/show/9VDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是【】。#include<stdio.h>#defineSIZE12main(){chars[SIZE];inti;for(i=0;i<SIZE;i++)s[i]=’A’+i+321;
不能把字符串"HELLO!"赋绐数组b的语句是______。
已知字母A的ASCII码值是65,字母a的ASCII码值是97,以下程序______。main(){chara=’A’;intb=20;pxintf("%d,%o",(a=a+a
下列程序的输出结果是______。#defineA100main(){inti=0,sum=0;do{if(i=(i/2)*2)continue;sum+
有以下函数定义:voidfun(intn,doublex){…}若以下选项中的变量都已经正确定义并赋值,则对函数fun的正确调用语句是______。
以下能正确定义一维数组的选项是______。
有以下程序:main(){inti=1,j=1,k=2;if((j++‖k++)&&i++)printf("%d,%d,%d\n",i,j,k);}执行后的输出结果是______。
有以下程序: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
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
以下能正确定义数组并正确赋初值的语句是______。
随机试题
下列哪种肾肿瘤手术后配合化学治疗、放射治疗可显著提高术后生存率()
循行于面部、额部的经脉是
治疗肺炎球菌性肺炎,停用抗生索的指标一般是
单位工程由分包单位施工时,分包单位对所承包的工程项目应按规定的程序检查坪定,( )应派人参加。
某公司进口一批货物,装载货物的运输工具从天津申报进境转关,转关货物经海运运抵该公司,该公司在向天津海关申报转关时,应提交的单证是()。
市场分割理论认为,如果短期资金市场供需曲线交叉点利率高于长期资金市场供需交叉点利率,则利率期限结构呈现()的变化趋势。
在常温常压下具有特殊臭味的、淡蓝色有毒气体是()。
记忆收藏,指收藏一些与家族关联、伴随成长且并不遥远的物件。与陶瓷、玉器、铜器、书画、石器、旧家具、钱币、红木家具、古董等大玩家的收藏不同,记忆收藏多由工作经历、生活环境、家庭积淀引发开去,起初与兴趣爱好有关,并非为升值赚钱。根据上述定义,下列不属
Morethan30000driversandfrontseatpassengersarekilledorseriouslyinjuredeachyear.Ataspeedofonly30milesperho
Afterqueuingfor8hours,______.
最新回复
(
0
)