首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参X的值放人一个新结点并插
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参X的值放人一个新结点并插
admin
2018-08-11
43
问题
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参X的值放人一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。
请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<stdlib.h>
#define N8
typedef struct list
{int data;
struct iist*next;
}SLTST;
void fun(SLTST*h,int x)
{SLTST*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<N;i++)
{q=(SLIST*)malloc(sizeof(SLIST));
q->data=a
;p->next=q;
p=q;
}
p->next=0;
returnh;
}
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("\nThe list before inserting:\n");
outlist(head);
printf("\nEnteranumber:");
scanf("%d",&x);
fun(head,X);
printf("\nThe list after inserting:\n");
outlist(head);
}
选项
答案
(1)x (2)p (3)s
解析
填空1:将形参x赋值给结点的数据域。
填空2和填空3:将新的结点和原有链表中的结点进行比较。
转载请注明原文地址:https://kaotiyun.com/show/bVxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【 】。main(){charc;intn=100;floatf=10;doublex;x=f*=n/=(c=50);printf("%d%f\n",
有下列程序: voidsort(inta[],intn) {inti,j,t; for(i=0;i<n—1;i++) for(j=i+1;j<n;
下列程序的输出结果是()。#includevoidfun(int*a,int*b){int*k;k=a;a=b;b=k;}main(){inta=1,b=2,*x:&a
若有程序片段: inta[12]={0},*p[3],**pp,i for(i=0;i<3;i++) p[i]=&a[i*4]; pp=p; 则对数组元素的错误引用是()
以下程序的输出结果是_______。main(){inti;for(i=1;i<6;i++){if(i%2)(printf("#");continue;}printf("*");
fwrite函数的一般调用形式是
结构化程序设计主要强调的是______。
下述函数功能是______。intfun(char*x){char*y=x;while(*y++);retumy-x-1;}
随机试题
(2010年10月)按公司与公司之间的控制依附关系,可将公司分为_______。
Readthefollowingdialogueandtrytofillupthegapswithproperwords,phrases,orsentences.Blanca:Hello.I’mcalling
使动脉血压波幅增大的原因是
A.结肠癌B.溃疡性结肠炎C.肠易激综合征D.习惯性便秘E.肠结核男性,60岁,大他5~6次/日半年,烯便有时带血,伴消瘦
麻醉前用药的意义?
患者,女,因发热38.7℃,全身有小出血点,头晕乏力,经医院查血红蛋白85g/L,红细胞3.0×1012/L,白细胞3.0×109/L,血小板70×109/L,确诊为再生障碍性贫血。本病发生的机制是
根据《环境影响评价技术导则—大气环境》,对大气环境三级评价项目,其监测制度是()。
在基金公司的投资管理部门中,投资决策委员会不负责()。
认为“生产力水平越高,民主权利就越真实越广泛”,这一错误观点认为()
检索在广州仓库工作的职工记录,要求显示职工号和工资字段,正确的命令是______。有如下SQL语句:SELECTSUM(工资)FROM职工表WHERE仓库号IN;(SELECT仓库号FROM仓库表WHERE所在城市
最新回复
(
0
)