用一个循环单链表表示队列，该队列只设一个队尾指针rear,不设队首指针。试编写算法，完成入队、出队操作。

admin2014-12-25 38

问题用一个循环单链表表示队列，该队列只设一个队尾指针rear,不设队首指针。试编写算法，完成入队、出队操作。

选项

答案void Inqueue(lklistrear，dataType x) { S=malloc(sizeof(iklisk))； S一>data=x； if(rear==NULL) { rear=S； rear一>next=s： } else { S一>next=rear一>next； rear一>next=s； rear=s； } } voiddelqueue(iklistrear) { if(rear==NULL)error(”overflow”)； else { S=rear一>next； if(S==rear) rear=NULL； else rear一>next=s一>next； free(S)； } }

解析按题意，该队列可以用下图表示。

由图可知，出队操作是在循环单链表的头部进行，相当于删除a₁结点。而入队操作是在循环单链表的尾部进行，相当于在a_n后插入一个结点。

转载请注明原文地址:https://kaotiyun.com/show/kYVx777K

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

用一个循环单链表表示队列，该队列只设一个队尾指针rear,不设队首指针。试编写算法，完成入队、出队操作。

数据结构导论

理工类

简述典型二阶系统(当0＜ζ＜1，ζ=0，ζ≥1时)在单位阶跃输入信号作用下的输出响应特性。

在SNMP报文数据部分，【】用于管理代理发送的响应报文。

VLAN标记字段的长度是【】

TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。

试述系统的特征。

信息系统的文档根据服务目的的不同可分为用户文档、开发文档和______文档。

某学校学生学号规定如下：前四位表示入学年级，中间两位表示所在专业，后四位表示顺序号。例如=2012012002，这种代码设计属于()

SQL语言的条件表达式中字符串匹配操作符是________。

设有关系R和S如题33图所示，试写出元组关系演算表达式W={tIR(t)S(t)}的值。

系统出现死锁一定同时保持了四个必要条件，只要对资源的分配采用_______策略，则可破坏其中的循环等待条件。

简述辛亥革命以后，南京临时政府对文书工作进行的改革。

市场需求预测的方法有：(1)。(2)。(3)。(4)。(5)。(6)。(7)__。

交叉弹性可以是正值，也可以是负值。如为正值，则此两项产品为_________；相反，如果交叉弹性为负值，则此两项产品为互补品，也就是说，当产品Y的价格上涨时，产品X的需求量会下降。

直肠癌多见于（）

下列主体中，应当向持票人承担票据责任的有()。

创新教育是以()为基本价值取向的教育。

关于《荷马史涛》的叙述不正确的是()。

下列不是实时操作系统的是()。

Marshaconfessedthatsheknewnothingofcomputer.

DoesthepublisherofDouglasStarr’sexcellentBlood—AnEpicHistoryofMedicineandCommerceactuallyexpecttosellmanycopi

用一个循环单链表表示队列，该队列只设一个队尾指针rear,不设队首指针。试编写算法，完成入队、出队操作。

数据结构导论

理工类

简述典型二阶系统(当0＜ζ＜1，ζ=0，ζ≥1时)在单位阶跃输入信号作用下的输出响应特性。

在SNMP报文数据部分，【】用于管理代理发送的响应报文。

VLAN标记字段的长度是【】

TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。

试述系统的特征。

信息系统的文档根据服务目的的不同可分为用户文档、开发文档和______文档。

某学校学生学号规定如下：前四位表示入学年级，中间两位表示所在专业，后四位表示顺序号。例如=2012012002，这种代码设计属于()

SQL语言的条件表达式中字符串匹配操作符是________。

设有关系R和S如题33图所示，试写出元组关系演算表达式W={tIR(t)S(t)}的值。

系统出现死锁一定同时保持了四个必要条件，只要对资源的分配采用_______策略，则可破坏其中的循环等待条件。

简述辛亥革命以后，南京临时政府对文书工作进行的改革。

市场需求预测的方法有：(1)__________。(2)__________。(3)__________。(4)__________。(5)__________。(6)__________。(7)__________。

交叉弹性可以是正值，也可以是负值。如为正值，则此两项产品为_________；相反，如果交叉弹性为负值，则此两项产品为互补品，也就是说，当产品Y的价格上涨时，产品X的需求量会下降。

直肠癌多见于（）

下列主体中，应当向持票人承担票据责任的有()。

创新教育是以()为基本价值取向的教育。

关于《荷马史涛》的叙述不正确的是()。

下列不是实时操作系统的是()。

Marshaconfessedthatsheknewnothingofcomputer.

DoesthepublisherofDouglasStarr’sexcellentBlood—AnEpicHistoryofMedicineandCommerceactuallyexpecttosellmanycopi

市场需求预测的方法有：(1)。(2)。(3)。(4)。(5)。(6)。(7)__。