首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出
admin
2021-06-15
72
问题
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数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全国计算机二级
相关试题推荐
以下叙述中错误的是
有以下程序voidfun(intn,int*s){intf;if(n==1)*s=n+1;else{fun(n-1,&f);*s=f;}}main(){intx=0;fun(4,&x
有以下程序:#include<stdio.h>main(){inta=1,b=2,e=3,d=0;if(a==1&&b++==2)if(b!=2||c--!=3)printf(’’%d,%d,
有以下程序段intn,t=1,s=0;scanf("%d",&n);do{s=s++;t=t一2;}while(t!=n);为使此程序段不陷入死循环,从键盘输入的数据应该是
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是
设有定义:chars[81];inti=0;以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p-
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域),则在【】处应填入的选项是Structlink{chardata;【】}node;
某系统总体结构如下图所示,该系统结构图的宽度是
随机试题
慢性肾小球肾炎晚期的主要病理变化是
市场预测的主要统计模型不包括
下列广义积分中收敛的是()
下颌骨易发生骨折的薄弱部位为,除了
党的领导是社会主义法治的根本保证。关于党的领导与司法机关依法独立行使职权的关系,下列说法中不正确的是:()
背景:某活动中心工程,地下1层,地上3层,建筑面积12300m2,结构为框架结构,工程于2011年3月20日开工,计划于2011年12月25日竣工,在施工过程中发生了以下事件:事件一:由于选址的原因,地基不好,因此基础下面设计有25根直
对下列犯罪行为分析正确的是()。
A.右前斜角肌内侧缘B.肩胛舌骨肌中间腱以上的颈内静脉周围C.二腹肌后腹与面总静脉汇入颈内静脉处D.颈横动脉、静脉的浅面E.肩胛舌骨肌中间腱以下的颈内静脉周围颈深下淋巴结位于()。
Healwayshasalotof______ideasinhismind,andsometimeswedonotevenknowwhatheisthinkingabout.
RealWorld&RealLearningIMDINTERNATIONAL—EXECUTIVEMBAFocusedongeneralmanagement,str
最新回复
(
0
)