假设用一个单循环链表来表示队列(也称为循环队列)，该队列只设一个队尾指针，不设队头指针，试编写相应的入队和出队的算法。

admin2014-10-20 44

问题假设用一个单循环链表来表示队列(也称为循环队列)，该队列只设一个队尾指针，不设队头指针，试编写相应的入队和出队的算法。

选项

答案(1)入队算法： insert(1inklist*rear，datatype x) { linklist*p； p=(1inklist*)malIoc(sizeof(1inklist))； if(rear==Null) { rear=p； rear一>next=p； } else { p一>next=rear一>next； rear一>next=p； rear=p； } } (2)出队算法： delete(1inklist*rear) { if(rear==null)printf(“underflow＼n

解析

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

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

急性阑尾炎腹痛起始于上腹或脐周的原因是()。
给药方法哪项不妥()。
钢筋混凝土矩形偏心构件，截面尺寸为b×h=350×550mm，计算长度ι0=2．5m。承受轴向力组合设计值Nd=1000kN，弯矩组合设计值Md=300kN.m。拟采用C25混凝土，纵向钢筋为HRB335，结构重要性系数γ0=1．0，fy’=fy=280
结构在规定的使用年限内，应满足那些功能要求?
_________综合的反映了压杆的长度、杆端约束、截面形状和尺寸对临界应力的影响。
光镜下判断细胞是否坏死，主要观察
若一个叶子是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历的最后一个结点。()
将下面单链表的插入算法补充完整。算法说明：在带有头结点的单链线性表中第i个位置之前插入元素x：typedef{DataTypedata；structnode*next；}LNode，*LinkList：l‘ntlistinsert(Lin
深度为k的二叉树其结点数最多有_______个结点。
由()组成的集合是一个数据对象。

随机试题

下列图文处理方法中，不能用于图像处理的是()。
单纯的热淋见症如下，除了：
在X线片上表现为髓腔呈不规则扩大的疾病是
城市配电网中低压配电压等级有()，高压配电压等级有()。
施工方所编制的与施工进度有关的计划包括()。
民事诉讼是建设工程纠纷解决的一种常见途径，当发生争议时，()可能成为诉讼参与人。
消防安全管理的方法是指消防安全管理主体对消防安全管理对象施加作用的基本方法或者是消防安全管理主体行使消防安全管理职能的基本手段，分为基本方法和技术方法两大类。下列方法属于技术方法的是()。
有人认为，西方的“现代文明”在20世纪已经出现了普遍的“危机”，并对自身产生了否定与质疑，因此他们将自然而然地寻求中国文化的“拯救”。甚至有人断言，中国文化将在不远的将来成为全球文化的唯一领跑者。这种观点看似充满了自信，但仍是“文明古国”“泱泱大国”盲目自
试题要求如下：请编制程序，其功能是：内存中连续放着20个ASCII字符，如果是小写字母A～Z之间的字符，请把它们转换成相应的小写字母：若为其他字符，均转换成ASCII字符’NUL’(00H)。例如：内存中有：41H(’A’)，4
同其他品牌相比，我们的电脑质量上乘，价格富有竞争力。

最新回复(0)

假设用一个单循环链表来表示队列(也称为循环队列)，该队列只设一个队尾指针，不设队头指针，试编写相应的入队和出队的算法。

计算机科学与技术

普高专升本

急性阑尾炎腹痛起始于上腹或脐周的原因是()。

给药方法哪项不妥()。

钢筋混凝土矩形偏心构件，截面尺寸为b×h=350×550mm，计算长度ι0=2．5m。承受轴向力组合设计值Nd=1000kN，弯矩组合设计值Md=300kN.m。拟采用C25混凝土，纵向钢筋为HRB335，结构重要性系数γ0=1．0，fy’=fy=280

结构在规定的使用年限内，应满足那些功能要求?

_________综合的反映了压杆的长度、杆端约束、截面形状和尺寸对临界应力的影响。

光镜下判断细胞是否坏死，主要观察

若一个叶子是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历的最后一个结点。()

将下面单链表的插入算法补充完整。算法说明：在带有头结点的单链线性表中第i个位置之前插入元素x：typedef{DataTypedata；structnode*next；}LNode，*LinkList：l‘ntlistinsert(Lin

深度为k的二叉树其结点数最多有_______个结点。

由()组成的集合是一个数据对象。

下列图文处理方法中，不能用于图像处理的是()。

单纯的热淋见症如下，除了：

在X线片上表现为髓腔呈不规则扩大的疾病是

城市配电网中低压配电压等级有()，高压配电压等级有()。

施工方所编制的与施工进度有关的计划包括()。

民事诉讼是建设工程纠纷解决的一种常见途径，当发生争议时，()可能成为诉讼参与人。

消防安全管理的方法是指消防安全管理主体对消防安全管理对象施加作用的基本方法或者是消防安全管理主体行使消防安全管理职能的基本手段，分为基本方法和技术方法两大类。下列方法属于技术方法的是()。

试题要求如下：请编制程序，其功能是：内存中连续放着20个ASCII字符，如果是小写字母A～Z之间的字符，请把它们转换成相应的小写字母：若为其他字符，均转换成ASCII字符’NUL’(00H)。例如：内存中有：41H(’A’)，4

同其他品牌相比，我们的电脑质量上乘，价格富有竞争力。

将下面单链表的插入算法补充完整。算法说明：在带有头结点的单链线性表中第i个位置之前插入元素x：typedef{DataTypedata；structnodenext；}LNode，LinkList：l‘ntlistinsert(Lin