首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
假设用一个单循环链表来表示队列(也称为循环队列),该队列只设一个队尾指针,不设队头指针,试编写相应的入队和出队的算法。
假设用一个单循环链表来表示队列(也称为循环队列),该队列只设一个队尾指针,不设队头指针,试编写相应的入队和出队的算法。
admin
2014-10-20
37
问题
假设用一个单循环链表来表示队列(也称为循环队列),该队列只设一个队尾指针,不设队头指针,试编写相应的入队和出队的算法。
选项
答案
(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
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
HIV抗体,在病人感染后即可在血中查出,且具有高度传染性。()
大量不保留灌肠肛管插入的长度是()。
大量不保留灌肠肛管插入的长度是()。
病人体温上升到39.5℃,首选的降温方法是()。
在什么情况下采用双筋截面梁?为什么要求双筋矩形截面的受压区高度x≥2as?
《混凝土结构设计规范》规定,位于同一连接区段的受拉钢筋搭接接头面积百分率,对于柱类构件,不宜大于()。
抗扭结构构件中,为有效地抵抗扭矩,钢筋应靠近截面四周_________布置。
下图所示四单元的l、EA、EI相同,它们局部坐标系下的单元刚度矩阵的关系是()
已知散列表地址空间为HT[0..8],散列函数为H(key)=key%7,采用线性探测法处理冲突,将数据序列{107,27,28,42,3,25,99,38}依次存入散列表中。试画出相应的散列表;并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
将下面单链表的插入算法补充完整。算法说明:在带有头结点的单链线性表中第i个位置之前插入元素x:typedef{DataTypedata;structnode*next;}LNode,*LinkList:l‘ntlistinsert(Lin
随机试题
A、休息,高热量高蛋白饮食,保肝治疗B、休息,高热量限蛋白饮食,输入支链氨基酸C、休息,控制输液量,纠正电解质紊乱,限制蛋白D、休息,禁食,积极补充血容量并采取止血措施E、休息,低盐饮食,限制入水量,补充蛋白质,给予利尿剂治疗肝硬化肝性脑病(
肝硬化患者机体多种功能受到影响,出现低血糖的主要原因是
交通、钢铁、机械、石油化工等基础工业都是典型的()。
实业投资主要包括()。
屋面防水混凝土初凝后应覆盖养护,终凝后浇水养护不得少于()d。
账实核对的内容包括()。
我国外贸企业以托收方式出口时,一般采用D/P,而不采用D/A。
国债期货交割时,发票价格的计算公式为()。
中国共产党领导的革命统一战线最基本的联盟是()。
A、Theshirthasbeenwashed.B、Theshirthasshrunkinthewash.C、Theshirtisaclearanceitem.D、Themandidn’ttaketherece
最新回复
(
0
)