首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出
admin
2021-06-15
54
问题
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。
请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<stdlib.h>
#define N 8
typedef struct list
{ int data;
struer liSt*next;
}SLIST;
void fun(SLIST *h,int x)
{ SLISTp,*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->nexL=q;p=q;
}
p->nexL=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=treatlist(a);
printf("\nThe 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 (3)s
解析
填空1:将形参x赋值给结点的数据域。
填空2和填空3:将新的结点和原有链表中的结点进行比较。
转载请注明原文地址:https://kaotiyun.com/show/eStp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义语句int(*f)(int);则以下叙述正确的是
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是
下列叙述中正确的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量S、P、q均已正确定义,并用于指向链表结点,指针变量S总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;S=S->next;p=s;while(p->next)p=p->next;
有以下程序,程序运行后的输出结果是main(){intx=35,B;charz=’B’;B=((x)&&(z
软件设计中模块划分应遵循的准则是
若有定义语句:doublex[5]={1.0,2.0,3.0,4.0,5.0},*p=x;则错误引用x数组元素的是
设树T的深度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中的叶子节点数为()。
随机试题
A.血管损伤B.神经损伤C.骨折延迟愈合D.骨筋膜室综合征胫骨上1/3骨折易导致
A、kPaB、PasC、mm2/sD、cm-1E、μm;物理量的单位符号为运动黏度
案例A市特殊钢B公司是以民营资本为主的股份制企业,职工471人,生产规模140×104t/a。主要产品包括轴承钢、合金钢、模具钢、易切钢、不锈钢等100多个钢号的锻造用钢锭。2007年4月18日7时53分,该公司发生一起钢水包倾覆事故,造成38人死亡、6
企业集团财务公司的服务对象仅限于企业集团成员,但可以向社会吸收存款以及向非成员单位提供服务。()
处理误机事故的准则是()。
一个看电视的孩子经历了一个声音和图像迅速闪过屏幕的过程,其速度之快仅允许让眼睛和耳朵接收这些过程。不像书页,可以按其愿望或快或慢地看。电视画面过快的速度是在打击而不是提高孩子的想象力。上面所表达的推理基于一个假设,下列哪一个最好地充当了那个假设?
非正式群体
OCCD芯片的像素数目和分辨率是数码相机的重要性能指标,两者具有密切的关系。例如,对于一个80万像素的数码相机,它所拍摄相片的分辨率最高为(51)像素。
Theforwardmarketalsoprovidesfacilitiesforforwardcurrencytransactions.Thisisameansofenablingtheimporterorexpor
A、Itchangesthebody’smetabolismthroughrapidweightgain.B、Ittricksthebodyintorespondingasifitwereinadifferent
最新回复
(
0
)