首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参X的值放人一个新结点并插
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参X的值放人一个新结点并插
admin
2018-08-11
68
问题
使用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全国计算机二级
相关试题推荐
以下程序运行后的输出结果是()。fun(intA){intb=0;staticintc=3;b++;c++;return(a+b+C);}main(){inti,a=5;
要求通过while循环不断读入字符,当读入字母N时结束循环。若变量已正确定义,以下正确的程序段是______。
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include<string.h>voidf(charp[][10],intn){chart[20];inti,j;for(i=0;i<n-1;i++)
下列程序的输出结果是()。#include<stdio.h>voidfun(int*a,int*B){int*k;k=a;a=b;b=k;}main(){inta=1,b=2,*x=&a,*y=
两次运行下列的程序,如果从键盘上分别输入3和1,则输出结果是()。main(){intx;scanf("%d",&x);if(x++>2)printf("%d",x);els
数据库、数据库系统和数据库管理系统之间的关系是
栈通常采用的两种存储结构是
以下fun函数的功能是:累加数组元素中的值,n为数组中元素的个数,累加的和值放入x所指的存储单元中。请填空。 fun(intb[],intn,int*x) {intk,r=0; for(k=0,k<n;k++)r=【】
当用户要求输入的字符串中含有空格时,应使用的输入函数是
静态测试是一种重要的测试方式,可以发现30%到70%的逻辑设计和编码错误。下面()不属于静态测试?
随机试题
“我们说明自然,但是,我们理解心理生命。”这句话的提出者是解释学的代表人物【】
不符合白血病的描述是
患者原有发作性意识丧失,四肢抽搐史,服药后已2年未发,近来自动停药。今晨开始又多次发作,在两次发作之间意识不清,来院急诊时有频繁发作伴昏迷。患者此种情况应属于下列中的哪一种
下列不属于血管紧张素转换酶抑制剂(ACEI)特点的是
世界贷款项目的评估在()组织和指导下进行,有时聘请外部咨询专家帮助工作。
采用TCP/IP作为Intemet的基本协议的两台电脑,只要双方都支持FTP协议,就可以随时随地相互传送文件。()
运用MRP的原则,在配送环境下从数量和提前期等方面来确定物料配送需求的一种动态方法是()。
打开工作簿文件excel.xlsx。选择“地区”和“总产量(吨)”两列数据区域的内容建立“簇状圆锥图”,图表标题为“水果产量统计图”,图例位置靠上;将图插入表A12:E28单元格区域,将工作表命名为“水果产量统计表”,保存excel.xlsx文件。
Poststations.
Thereisprobablynolimittowhatsciencecandointhewayofincreasingpositiveexcellence.(1)Healthhasalreadybeengrea
最新回复
(
0
)