首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除,使
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除,使
admin
2020-01-10
30
问题
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。
请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<stdlib.h>
#define N 8
typeclef struct list
{ int data,
struct list*next;
}SLIST;
void fun(STIST*h,int x)
{ SLIST*P,*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->next=q;P=q,
}
P一>next=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=creatlist(a);
printf(“\nThe list before inser
ring:\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://jikaoti.com/ti/kNG0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言程序中,运算对象必须是整型数的运算符是
若有定义语句:intx=12,y=8,z;在其后执行语句z=0.9+x/y;则Z的值为
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入a结构体数组中。请编写函数fun,该函数的功能是:找出成绩最低的学生记录,通过形参返回主函数(规定只有一个最低分)。已给出函数的首部,请完成该函数。注意:部分源程序在文件PROG1.C中。请勿改动
请编写函数fun,其功能是:判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串:uvwxyz满足要求;而字符串:uvxwyz不满足要求。注意:部分源程序存放在PROG1.C中,请勿改动主函数main和其他函数中的任何内
给定程序中,函数fun的功能是:将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10,4、2、8、6,排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除,使程
下列给定程序中,函数fun的功能是:根据整型形参n,计算如下公式的值。A1=1,A2=,…,An=例如,若n=10,则应输出0.617977。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不
函数fun的功能是:将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是:将a中的十位和个位数依次放在变量e的十位和千位上,b中的十位和个位数依次放在变量c的个位和百位上。例如,当a=45,b=12。调用该函数后,c=5241。注意:部分源
若变量均已正确定义并赋值,以下合法的C语言赋值语句是
以下叙述中错误的是
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
随机试题
Theproficientathletepossessesnaturalsportingabilitiesandverygoodphysicalcoordination,but【C1】________thesephysicala
ATM信元由53字节组成,前____个字节是信头,其余____字节是信息字段。ATM技术1.异步传输模式ATM是一种分组交换和复用技术。2.ATM用固定长度的分组发送信息,每个信元在其头部包含一个VCI,VCI提供一种方法,以创建多条逻辑信道,并在需
在形成酶一底物复合物时_______。
HIV感染后对免疫系统造成损害,主要的机制是损害哪类细胞
我国1954年颁布了第一部宪法,而后经历了3次全面修改,和数次部分修改。下列关于我国宪法修改的规定,正确的是:()
安全防范系统的线缆敷设,下列哪项符合规范的要求?()
患者,男性,45岁,体检时发现右侧口角区黏膜有黄白色粟粒大小斑点,呈丛集性分布,无明显自觉症状,上唇唇红处也有类似病损,最可能的诊断是()。
若广义表L=((a,b,c),e),则L的长度和深度分别为()。
•ReadthefollowingarticleaboutFrenchbankandanswerthequestions.•Foreachquestion(15-20),markoneletter(A,B,C
Whatisthepassagemainlyabout?
最新回复
(
0
)