首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
用一个循环单链表表示队列,该队列只设一个队尾指针rear,不设队首指针。试编写算法,完成入队、出队操作。
用一个循环单链表表示队列,该队列只设一个队尾指针rear,不设队首指针。试编写算法,完成入队、出队操作。
admin
2014-12-25
54
问题
用一个循环单链表表示队列,该队列只设一个队尾指针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
1
结点。而入队操作是在循环单链表的尾部进行,相当于在a
n
后插入一个结点。
转载请注明原文地址:https://kaotiyun.com/show/kYVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
若化简后的IPv6地址为BC62::63FA:0000:0000:0000,则化简前的IPv6地址为_______。
按拓扑结构来分类,计算机网络可分为息线型网络、环形网络、______、树形网络和网状网络。
TCP/IP网络中应用最为广泛的网络管理协议是________。
下列关于IP多播的说法中,错误的是【】
能够实现通信功能的各种技术、设备和方法的总体,称为_____。
细缆以太网的最大网络干线长度为【】
数据字典中主要有六类条目:数据元素、_______、数据流、数据存储、______和加工处理。
顺序码的特点是()
下面不是T-SQL的流程控制语句的是()
一个事务中对数据库的所有操作是一个不可分割的操作序列,这个性质称为事务的________。
随机试题
在下面的Socket通信中,_______是服务器端程序中要调用,而客户端不调用的系统调用。
简析《故事新编》的创作特点。
商誉
社会意识指__________,其复杂结构从不同角度可分为__________、__________、__________。
Icontinuedtostudy_____thediscouragementIhadreceived.
A.不吃、不哭、反应差、口吐泡沫、面色发绀、脑脊液外观清B.不吃、不哭、反应差、哭声尖、阵发青紫、脑脊液外观混C.不吃、不哭、反应差、哭声单调、面色发灰、脑脊液外观混D.不吃、不哭、反应差、哭声低弱、面色青灰、脑脊液外观清E.不吃、不哭、反应差、牙
支付担保是一种重要的工程担保类别,下列关于支付担保的说法正确的有()。
某窗体中有一命令按钮,名称为C1。要求在窗体视图中单击此命令按钮后,命令按钮上显示的文字颜色变为棕色(棕色代码为128),实现该操作的VBA语句是______________。
Iammoreofahostthanaguest.Ilikepeopletostaywithmebutdonotmuchcareaboutstayingwiththem,andusually【1】_
A、1,000students.B、3,000students.C、3,500students.D、3,800students.D
最新回复
(
0
)