首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得
admin
2020-11-27
43
问题
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数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全国计算机二级
相关试题推荐
以下程序的输出结果是()。#includemain(){inta=1,b=3;if((++a
若有以下程序main(){inta=6,b=0,c=0;for(;a&&(b=0);){b+=a:a-=c++;}printf("%d,%d,%dkn",a,b,c);}
有以下程序#includemain(){inti=1,j=3;printf("%d,",i++);{inti=0;i+=j*2;printf("%d,%d,",i,j);}printf("%d,%d\n",i,j)
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是()。
有以下程序#includeintfun(char*s){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("goodbey!")
以下选项中合法的标识符是
有以下函数intfun(char*s){char*t=s;while(*t++);return(t-s);}该函数的功能是
软件调试的目的是
随机试题
患者男,45岁,农民,右眼被谷粒击伤后红痛伴视力下降15天。视力0.02,刺激征+,混合充血,角膜中央偏鼻下方有5mm×4mm灰白色致密的斑块状隆起病灶,边缘有沟状凹陷,深层基质有羽毛状浸润,前房灰白积脓高约2mm。下列处理措施不恰当的是
根据药品广告审查发布标准相关规定,下列关于药品广告内容要求的说法,错误的是()。
有关监理合同酬金的叙述,不正确的说法是()。
在一手房贷款中,在房屋办妥抵押登记前,一般由开发商承担阶段性保证责任,而在二手房贷款中,一般由售房人承担阶段性保证的责任。()
除经批准的单位从事融资租赁业务外,其他单位从事的融资租赁业务,租赁货物的所有权转让给承租方的,一律征收增值税。()
若三维列向量α,β满足αTβ=2,其中αT为α的转置矩阵,则矩阵βαT的非零特征值为__________.
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数量是
设有以下过程:PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx,yEndSub针对此过程,下面正确的过程调用语句是
Whereisthisconversationprobablytakingplace?
A、 B、 C、 A(A)首先回答no,之后补充说明自己有其他约会,委婉地拒绝了对方的提议,与问题衔接顺畅,故为正确答案。(B)重复使用wouldliketo这一形式,易造成误导。(C)用过去时来回答将来时的疑问句.
最新回复
(
0
)