首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除,使
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除,使
admin
2020-01-10
41
问题
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数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://kaotiyun.com/show/IUCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序main(){inta=-2,b=0;while(a++)++b;printf("%d,%d\n",a,b);)则程序的输出结果是
给定程序中,函数fun的功能是:将a所指4×3矩阵中第k行的元素与第0行元素交换。例如,有下列矩阵:123456789101112若k为2,程序执行结果为:78
给定程序中,函数fun的功能是:将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10,4、2、8、6,排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除,使程
在主函数中从键盘输入若干个数放入数组中,用0结束输入并放在最后一个元素中。下列给定程序中,函数fun的功能是:计算数组元素中所有值为正数的平均值(不包括0)。例如,数组中元素的值依次为:39、一47、21、2、一8、15、0,则程序的运行结果为19.25
请编写一个函数,用来删除字符串中的所有空格。例如,输入asdafaaz67,则输出为asdafaaz67。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。试题程
若有以下说明和语句intc[4][5],(*p)[5];p=c;能够正确引用c数组元素的是
下列叙述中错误的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
在深度为7的满二叉树中,叶子节点的个数为()。
随机试题
颈动脉窦
服用磺胺时,同服小苏打的目的是
与胶片将X线强度差异转换为光学密度的因素无关的是
A、抑制甲状腺激素生物合成B、首先抑制甲状腺激素的释放,也抑制其合成C、抑制甲状腺激素生物合成,并阻止外周组织T4转化成T3D、阻止T4转化为T3E、破坏甲状腺腺泡上皮细胞及使甲状腺内淋巴细胞产生抗体减少放射性131I
“三同时”制度的主要法律依据有()。
凡在盘存日期,法定所有权属于企业的存货,不论其存放地点如何,均视为企业的存货。()
在近代中国社会的诸多矛盾中,最主要的矛盾是()。
A、14.2B、16.4C、18.6D、15A从每行来看,第二个数字+第三个数字一1=第一个数字。0.9+6.5—1=6.4、1.6+6.2—1=6.8、7.2+8—1=(14.2)。
水质型缺水是水资源的污染加重了水资源的短缺状况。根据上述定义,下列属于水质型缺水的是:
Tofindoutwhattheweatherisgoingtobe,mostpeoplegodirectlytothetelevision,theradioornewspapertogetaweather
最新回复
(
0
)