首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
用一个循环单链表表示队列,该队列只设一个队尾指针rear,不设队首指针。试编写算法,完成入队、出队操作。
用一个循环单链表表示队列,该队列只设一个队尾指针rear,不设队首指针。试编写算法,完成入队、出队操作。
admin
2014-12-25
58
问题
用一个循环单链表表示队列,该队列只设一个队尾指针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
数据结构导论
理工类
相关试题推荐
系统开环传递函数为【】的单位反馈系统,在输入xi(t)=1+4t作用下的稳态误差为0。
实时操作系统分为两大类:_____和实时信息处理系统。
甘特图是一个二维平面图,其中横向维表示________或活动的时间,纵向维表示工作的_______。
假设有一关系模式R(学号,姓名,系名,系主任,课程号,课程名,成绩)其中:每个系只有一位系主任;每个学生学习多门课程,每个课程多个同学选修,每个同学的每门课程只有一个成绩。(1)根据上述条件,写出关系模式R的关键码。(2)R最高属于第几范
在SQL语句中,对输出结果排序的语句是()
在一个多道程序设计系统中,不采用移动技术的可变分区方式管理主存,设用户空间为100K,主存空间采用最先适应分配算法,采用计算时间短的作业优先算法管理作业。今有如下所示的作业序列,请分别列出各个作业的开始时间、完成时间和周转时间。(注意:忽略系统开销。)
用四位二进制加法计数器74LS161设计组成一个七进制计数器,74LS161的逻辑符号及功能表如题36图和题36表所示。要求:(1)用反馈复位法设计组成电路;(2)确定反馈状态;(3)画出循环状态转换图。
输入和输出满足线性叠加原理的系统称为【】
利用一元线性回归模型预测的基本思路是先根据x、y的历史数据,求出________的值,建立起回归模型,再运用模型计算出不同的x所相对的不同的y值。
设一个链栈的栈顶指针为ls,栈中结点两个字段分别为info和next,其中next是指示后继结点的指针,栈空的条件是______。如果栈不空,则退栈操作为p:=ls;______;dispose(p)。
随机试题
以下红细胞破坏增加造成溶血的直接证据是
大唾液腺检查时应注意()
A.丹栀逍遥散B.乌药汤C.通窍活血汤D.天仙藤散E.龙胆泻肝汤治疗子肿气滞证,应首选()
机械循环垂直式热水采暖系统可分为四种形式是________、________、________和________。
价格歧视是一种重要的垄断定价行为,是垄断企业通过差别价格来获取超额利润的一种定价策略。()
Telecommuting—substitutingthecomputerforthetriptothejob—hasbeenhailedasasolutiontoallkindsofproblemsrelatedt
将用户计算机与远程主机连接起来,将本地的输入送给远程计算机,在远程计算机上运行程序,最终把相应的输出传送到本地机器上显示,这种服务使用的协议是(63)协议。如果用户计算机已经与网络物理相连,为了登录到远程主机—上访问网络资源,必须有(64)。
下列关于Serv_UFTP服务器安装、配置的描述中,错误的是()
掩码“####-######”对应的正确的输入数据是()。
AGOODSTARTTOAHOLIDAYIhadneverbeentoDenmarkbefore,sowhenIsetouttocatchtheferryinearlyMay,Ilittle【
最新回复
(
0
)