首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得
admin
2020-01-10
49
问题
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数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/LFCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#inclucte#defineSUB(X,Y)(X+1)*Ymain(){inta=3,b=4;printf("%d\n",SUB(a++,b++));}
设有如下函数定义intfun(intk){if(k
以下选项中,能用作数据常量的是
C语言中char类型数据占字节数为
有下列程序:main(){inta[4][4]={{1,4,3,2),{8,6,5,7),{3,7,2,5},{4,8,6,1}),i,j,k,t;for(i=0;i
若有定义intx,y;并已正确给变量赋值,则以下选项中与表达式(x—y)?(x++):(y++)中的条件表达式(x.Y)等价的是
下列给定程序中函数fun的功能是:通过某种方式实现两个变量值的交换,规定不允许增加语句和表达式。例如,变量a中的值原为8,b中的值原为3,程序运行后a中的值为3,b中的值为8。请改正程序中的错误,使它得出正确的结果。注意:不要改动main函数,不得增
对下列二叉树进行前序遍历的结果是
计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是
随机试题
A、 B、 C、 D、 C
烧伤患者运动治疗时停止训练的指标,下列哪项是错误的
缺铁性贫血与感染性贫血相同点是
《建设工程施工合同(示范文本)》的通用条款中规定了三种可选择的计价方式,以下不属于这三种计价方式的选项是()。
耙吸挖泥船开挖松散和中等密实砂宜选用的耙头是()。
在进行设备租赁与设备购置的选择时,设备租赁与购置的经济比选是互斥方案的选优问题,寿命期相同时,可以采用( )作为比选尺度。
自动喷水灭火系统安装前,应查阅消防设计文件,确定不同使用场所的喷头型号、规格。其中梁、通风管道、排管、桥架宽度大于()m时,在其腹面以下部位增设喷头。
下列哪些属于滁州市的民俗活动?()
急性疱疹性龈口炎多见于()。
为了使用表单设计器设计一个表单,在命令窗口中键入_____________命令即可进入表单设计器。
最新回复
(
0
)