首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 链式存储的队列称为链队。根据队列的FIFO原则,为了操作上的方便,可以使用带头指针front和尾指针rear的单链表来实现链队。若链队元素的数据类型为datatype,则链队结
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 链式存储的队列称为链队。根据队列的FIFO原则,为了操作上的方便,可以使用带头指针front和尾指针rear的单链表来实现链队。若链队元素的数据类型为datatype,则链队结
admin
2009-02-15
59
问题
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。
[说明]
链式存储的队列称为链队。根据队列的FIFO原则,为了操作上的方便,可以使用带头指针front和尾指针rear的单链表来实现链队。若链队元素的数据类型为datatype,则链队结构描述如下:
typedef struct node
{ datatypedata;
structnode *next;
} QNode; /*链队结点的类型*/
typedef struct
{ QNnode *front,*rear;
} LQueue; /*将头尾指针封装在一起的链队*/
以下这种链队的几个例子:
设q是一个指向链队的指针,即LQueue *q。下面各函数的功能说明如下:
(1) LQueue *Init_LQueue():创建并返回一个带头尾结点的空链队;
(2) intEmpty_LQueue( LQueue *q):判断链队q是否空;
(3) void In_LQueue(LQueue *q, datatypex):将数据x压入链队q;
(4) int Out_LQueue(LQuere *q, datatype *x):弹出链队q的第一个元素x,若成功则返回返回1否则返回0。
[函数]
LQueae *Init_LQueue()
{ LQueue *q, *p;
q=malloc(sizeof(LQueue)); /*申请链队指针*/
P=malloc(sized(QNode));/*申请头尾指针结点*/
p->next=NULL;
(1)=p;
return q;
}
int Empty_LQueue(LQueue *q)
{ if(q->front (2) q>rear) return 0;
else return 1;
}
void In_LQueue(LQueue *q, datatype x)
{ QNoda *p;
p=malloc(sizeof(QNnode));/*申请新接点*/
p->data=x;
p->next=NULL;
(3)=p;
q->rear=p;
}
int Out_LQueue(LQueue *q, datatype *x)
{ QNnode *p;
if(Empty_LQueue(q)) return 0; /*队空,操作失败*/
else{
p=q->front->next;
*x=(4);
(5)=p->next;
free(p);
if (q->front->next= =NULL)q->rear=q->front;
return 1;
}
}
选项
答案
(1) q->front=q->rear (2) = = (3)q-> rear->next (4) p->data (5) q->front->next
解析
(1)初始化链队q时,需要初始化其头尾指针,空链队的头尾指针相等;
(2)链队头尾指针重合当且仅当链队为空;
(3)向链队插入新元素的操作是在链队末尾进行的,需要将新元素结点接在原链队队尾,再让新的尾指针指向这一新结点;
(4)~(5):链队q的第一个元素存放在其头结点之后的第一个结点(即p=q->front->next)中。*x= p->data表示将这个元素取出,以参数*x的形式返回:q->front->next=p->next表示将结点p从链队中取出。
转载请注明原文地址:https://kaotiyun.com/show/TbjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
下列选项中,具有连接范围窄、用户数少、配置容易、连接速率高等特点的网络是(8)。
在Word2007中,字符样式应用于__________。
Word定时自动保存功能可以()。
面向社会服务的信息系统突发安全事件时所采取的技术措施中一般不包括(62)________________。
企业信息化总体架构的核心部分包括业务架构、信息架构、应用架构和技术架构四个部分,其中面向最终用户的是()。
下列快捷功能按钮中,可以在画好的图形内填充颜色的是(49)。
在WindowsXP中,删除某个应用程序在桌面上的快捷方式,则(42)。
某公司下设4个分公司A、B、C、D,上月各分公司的销售额及其在总公司所占比例如下表所示。由于此表单受潮,有些数据看不清了,但还可以推算出来。根据推算, D公司上月的销售额为(68)万元。
在下列的Excel表中,在C3单元格输入公式“=A2+$C$2”,则C3单元格的值为(55)。
随机试题
增值税的类型不包括()
消费者剩余是()
男性,50岁,诊断为尿毒症性高血钾。关于肾重吸收和分泌K+的叙述,正确的是
从不同类型法律的关系看,下列关于工程建设审计结论的说法中,错误的是()。
某企业采用先进先出法计算发出原材料成本。2014年3月1日,甲材料结存300千克,每千克实际成本为300元;3月7日购入甲材料400千克,每千克实际成本为410元;3月21日购入甲材料300千克,每千克实际成本为305元;3月28日发出甲材料500千克。3
课程设计是一个科学的过程。课程设计的基础通常包括()。
有一种捉猴子的陷阱,即把椰子挖空,然后用绳子绑起来,接在树上或固定在地上,椰子上留了一个小洞,洞里放了一些食物,洞口大小恰好只能让猴子空着手伸进去,而无法握着拳头伸出来,于是猴子闻香而来,将它的手伸进去抓食物,理所当然地,紧握的拳头便缩不出洞口,当猎人来时
证明不等式。
Britishwomen,incommonwithwomeninmostWesterncountries,/havebeenfightingforsexualequalitywithmenformuchofthel
Hetalksasifhe______everything.
最新回复
(
0
)