问答题X 纠错

假定用一个单循环链表来表示队列（也称为循环队列），该队列只设一个队尾指针，不设队首指针，试编写下列各种运算的算法： 
（1）向循环链队列插入一个元素值为x的结点； 
（2）从循环链队列中删除一个结点。

参考答案：

进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

已知线性表的元素是无序的，且以带头结点的单链表作为存储结构。设计一个删除表中所有值小于max但大于min的元素的算法。

参考答案：

点击查看答案进入题库练习

问答题

已知线性表的元素按递增顺序排列，并以带头结点的单链表作存储结构。试编写一个删除表中所有值大于min且小于max的元素（若表中存在这样的元素）的算法。

参考答案：

点击查看答案进入题库练习

问答题

假设有一个带表头结点的链表，表头指针为head，每个结点含三个域：data，next和prior。其中data为整型数域，next和prior均为指针域。现在所有结点已经由next域连接起来，试编一个算法，利用prior域（此域初值为NULL）把所有结点按照其值从小到大的顺序链接起来。

参考答案：

点击查看答案进入题库练习

问答题

设计将带表头的链表逆置算法。

参考答案：

点击查看答案进入题库练习

问答题

在单链表上实现线性表的求表长ListLength（L）运算。

参考答案：

点击查看答案进入题库练习

问答题

设计在无头结点的单链表中删除第i个结点的算法。

参考答案：

点击查看答案进入题库练习

问答题

下述算法的功能是什么？

参考答案：该算法的功能是：将开始结点摘下链接到终端结点之后成为新的终端结点，而原来的第二个结点成为新的开始结点，返回新链表的头指针...
点击查看答案进入题库练习

问答题

对于线性表的两种存储结构，如果有n个线性表同时并存，而且在处理过程中各表的长度会动态发生变化，线性表的总数也会自动改变，在此情况下，应选用哪一种存储结构？为什么？

参考答案：应选用链接存储结构，因为链式存储结构是用一组任意的存储单元依次存储线性表中的各元素，这里存储单元可以是连续的，也可以是不...
点击查看答案进入题库练习

填空题

无论对于顺序存储还是链式存储的栈和队列来说，进行插入或删除运算的时间复杂度均相同为（）

参考答案：O（1）
点击查看答案进入题库练习

填空题

设有一空栈，现有输入序列1，2，3，4，5，经过push，push，pop，push，pop，push，push后，输出序列是（）

参考答案：2、3
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved