首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得
admin
2020-11-27
65
问题
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
1 #include<stdio.h>
2 #include<stdlib.h>
3 #define N 8
4 typedef struct list
5 { int data;
6 struct list *next;
7 }SLIST;
8 void fun(SLIST *h,int x)
9 {SLIST *p,*q,*s;
10 s=(SLIST *)malloc(sizeof(SLIST));
11 /**********found**********/
12 s->data= __1_;
13 q=h;
14 p=h->next;
15 while(p!=NULL &&x>p->data){
16 /**********found**********/
17 q=__2__;
18 p=p->next;
19 }
20 s->next=p;
21 /**********found**********/
22 q->next=__3___;
23 }
24 SLIST*creatliSt(int *a)
25 {SLIST *h,*p,*q;int i;
26 h=p=(SLIST *)malloc(sizeof(SLIST));
27 for(i=0;i<N;i++)
28 {q=(SLIST *)malloc(sizeof(SLIST));
29 q->data=a
;p->next=q;p=q;
30 }
31 p->next=0;
32 return h;
33 }
34 void outlist(SLIST *h)
35 {SLIST *p;
36 p=h->next;
37 if(p==NULL)printf(’’\nThe list is NULL!\n’’);
38 else
39 {printf(’’\nHead’’);
40 do{
printf(’’->%d’’,p->data);
p=p->next;} while(p!=NULL);
41 printf(’’->End\n’’);
42 }
43 }
44 main()
45 {SLIST *head;int x;
46 Inta[N]={11,12,15,18,19,22,25,29};
47 head=creatlist(a);
48 printf(’’\nThe list before inserting:\n’’);outlist(head);
49 printf(’’\nEnter a number: ’’); scanf(’’%d’’,&x);
50 fun(head,x);
51 printf(’’\nThe list after inserting:\n’’);outlist(head);
52 }
选项
答案
(1)x (2)p (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/JY3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#include<stdio.h>main(){intb=10,a=-11;a%=b%=4;printf("%d%d\n",a,b);}则程序的输出结果是
关于程序的编译执行和解释执行,以下叙述中正确的是()。
在下列选项中,没有构成死循环的程序段是()。
以下定义数组的语句中错误的是
以下选项中合法的标识符是
下面对软件测试和软件调试有关概念叙述错误的是()。
若有定义和语句:inta,b;scanf("%d,%d,",&a,&b):以下选项中的输入数据,不能把值3赋给变量a、5赋给变量b的是
有以下函数intfun(char*x,char*Y){intn=0;while((*x=*Y)&&*x!=’\0’){x++;y++;n++;}retumn;)函数的功能是
以下程序函数f的功能是:当flag为1时,进行由小到大排序;当flag为0时,进行由大到小排序voidflintb[],intn,intflag)main(){intid,t;{inta[10]={5,4,
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
随机试题
A.基底膜顶段最大振幅振动B.基底膜中段最大振幅振动C.基底膜起始段最大振幅振动D.基底膜起始段振动,然后以行波形式向顶部传递E.行波经过最大振动的点后,振幅急剧减小,最后消失中频声波传入耳蜗将引起
A.垂体ACTH微腺瘤B.小细胞性肺癌C.肾上腺皮质腺瘤D.肾上腺皮质腺癌引起异位性ACTH综合征的原因是
患者男性,39岁。行毕Ⅱ式胃大部切除术(输入段对小弯术式)后2周,出现上腹部胀痛的症状,多出现在进食后半小时左右,伴有恶心和呕吐,呕吐物为胆汁样液体,不含食物;吐后症状明显减轻。查体:患者消瘦,轻度脱水表现,上腹部轻压痛,未闻及振水音。引起上述症状最可能的
坐骨神经痛最常见的病因是
枳实消痞丸的君药为枳实导滞丸的君药为
医学伦理学的核心问题是()
2016年某企业进行人力资源需求与供给预测。该企业现有业务员200人,业务主管10人,销售经理5人,销售总监1人。该企业人员变动矩阵如下表。通过统计研究发现,销售额每增加1000万元,需增加管理人员、销售人员和客服人员共40名,新增人员中,管理人员、销售人
为向A公司支付购买机器设备的货款,B公司向自己开户的C银行申请开具银行承兑汇票。C银行审核同意后,B公司依约存入C银行300万元保证金,并签发了以自己为出票人、A公司为收款人、C银行为承兑人、金额为1000万元、见票后3个月付款的银行承兑汇票,C银行在该汇
将中华民族的历史以影像化的形式呈现出来,认真创作出尊重历史事件、尊重历史人物的电视剧精品,是电视对塑造国家形象和弘扬民族精神的贡献,也是其义不容辞的社会责任。随着时代的变迁,人们获取知识的来源已经更多地从纸质文字转向了网络和电视,尤其是现在中国电视剧的受众
Americansbelievesomuchinmovingaheadthattheyare【C1】______researching,experimentingandexploring.Theytreattimeas
最新回复
(
0
)