首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出
admin
2021-06-15
80
问题
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数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全国计算机二级
相关试题推荐
有以下程序#include<string.h>main(){charp[20]={’a’,’b’,’c’,’d’},q[]="abc",r[]="abcde";strcat(p,r);strcpy(p+strlen(q),q);printf
以下程序段中的变量已正确定义for(i=0;i<4;i++,i++)for(k=1;k<3;k++);printf("*");程序段的输出结果是
设有定义语句int(*f)(int);则以下叙述正确的是
下列叙述中正确的是()。
若函数调用时的实参为变量,下列关于函数形参和实参的叙述中正确的是()。
数据库中对概念模式内容进行说明的语言是()。
若fp已定义为指向某文件的指针,且没有读到该文件的末尾,则C语言函数feof(fp)的函数返回值是
设有定义:intx=2;以下表达式中,值不为6的是
下面结构体的定义语句中,错误的是()。
随机试题
女性,40岁,已婚。下腹部坠胀痛20天,剧痛2小时。3小时前妇科检查后出现腹痛加剧,1小时后突然出现晕厥、休克,持续约30分钟,经输液等抢救清醒后转上级医院。9年前因交通事故致“肠破裂”行手术修补,否认肝炎、结核等传染病史。月经规律,13岁初潮,5/30天
人民法院适用普通程序审理案件,应当自立案之日起()审结。
()是指通过对违反会计职业道德行为和违法会计行为典型案例进行讨论和剖析,从中得到警示,提高法律意识,加强会计职业道德观念和辨别是非的能力。
下列选项中,( )不属于要约发出以后,不发生效力或消灭其效力的情况。
消费税不是在生产、流通、消费所有环节征收,其纳税环节主要是在生产经营过程中的某一特定环节。()
在消化过程中分解为糖的食物是人体血液内葡萄糖的来源,饮用咖啡后,在消化过程中并不能分解为糖。然而,人饮用不加糖和奶的咖啡后,也会引起血液葡萄糖的大量增加。以下哪项帮助解释咖啡对血液葡萄糖水平的作用?
设函数f(x)在区间[0,4]上连续,且,求证:存在ξ∈(0,4)使得f(ξ)十f(4一ξ)=0.
Canadianpoliceand【D1】______teamswereworkingTuesdayafternoonto【D2】______about300peoplestrandedafterwhatalocaloffic
ExchangeRates:ABriefHistoryofExchangeRatesForcenturies,thecurrenciesoftheworldwerebackedbygold.Thatis,a
A、Peoplewhoeatspoiledfoodmaygetsick.B、Farmershavetothrowawayspoiledproducts.C、Farmershavetosellthespoiledpr
最新回复
(
0
)