首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出
admin
2021-06-15
50
问题
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数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全国计算机二级
相关试题推荐
运行下面的程序,输入字符串“MicrosoftVisualStudio",则程序的执行结果是()。#includemain(){charChr[20];scanf("%s",&Chr);pri
有以下程序#includemain(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是
数据模型的三个要素是()。
若有定义语句:doublea,*p=&a;以下叙述中错误的是
下列叙述中正确的是()。
有以下程序#includemain(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i
有三个关系R,S和T如下图所示:其中关系T由关系R和S通过运算得到,则该运算是
下面不属于软件需求分析阶段任务的是
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
以下选项中,当x为大于1的奇数时,值为0的表达式为()。
随机试题
在税收的三性中,税收的______是税收本质的体现。
患者,女性,28岁。反复血尿、蛋白尿3年,5天前感冒后出现乏力、食欲减退,查眼睑、颜面水肿,蛋白尿(++),尿红细胞5/HP,血压169/90mmHg,Hb90g/L,夜尿增多。该患者应采取的治疗措施为
根据《合同法》规定,要约撤回和要约撤销的主要区别有()。
某工程发包后,发包人未按约定预付,承包人在约定预付时间7天后向发包人发出要求预付的通知,发包人收到通知后仍未按要求预付,于是在发出通知后7天,承包人决定停止施工,由此造成的工期拖延损失由()承担。
下列关于房产税的计税依据的说法中,错误的是()。
极光多姿多彩,变化万千,任何彩笔都很难绘出那在严寒的两极空气中嬉戏无常、变幻莫测的炫目之光。在自然界中还没有哪种现象能与之_______。极光有时出现时间极短,犹如节日的焰火,在空中闪现一下就消失得无影无踪;有时却可以在苍穹之中________几个小时;有
“立志当高远,立志做大事。”大量的事实告诉我们,那些在事业上取得伟大成就、对人类作出卓越贡献的人,都是在青年时期就立下了鸿鹄之志,并为之坚持不懈、努力奋斗的。下列名言体现这一说法的是
由于对DSS定义的理解的差别,对DSS的框架也存在不同的看法,主要有这样几种框架结构______。
MIPS常用来描述计算机的运算速度,其含义是
Itispredictedthattherewillbefivescientificbreakthroughsinthe21stcentury.We’llknowwherewecamefrom.Whydoe
最新回复
(
0
)