2 qq 25330025 qq_25330025 于 2016.05.08 14:51 提问

只有一个指针指向队尾元素的循环链表表示的队列怎么求长度

创建一个带头节点的循环链表表示的队列,并且只有一个指针指向队尾元素

1个回答

yonghuwangwei
yonghuwangwei   2016.05.08 15:35

先保存当前的节点,然后循环调next,并计数,直到next等于保存的那个

qq_38200374
qq_38200374 废话
一年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
假设以不带头结点的循环链表表示队列,并且只设一个指针指向队尾结点,但不设头指针。试设计相应的入队和出队的算法
#include using namespace std; template struct Node{     DataType a;     Node * next; }; template class LinkQueue{     public:         LinkQueue();         ~LinkQueue();         void ad
带头结点的循环链表表示队列, 并且只设一个指针指向队尾元素结点, 试编写相应的队列初始化,入队列和出队列的算法
数据结构算法题(假设以带头结点的循环链表表示队列, 并且只设一个指针指向队尾元素结点(注意不设头指针) 试编写相应的队列初始化,入队列和出队列的算法!)
假定一个单向循环链表来表示队列(即循环链队),该队列只设一个队尾指针,不设队首指针,试编写下列各种运算的算法
假定一个单向循环链表来表示队列(即循环链队),该队列只设一个队尾指针,不设队首指针,试编写下列各种运算的算法: 1) 向循环链队插入一个元素值为x的结点。 2) 从循环链队中删除一个结点。 3) 访问队列
用单向循环链表表示的队列的插入和删除的具体原理 (c++)
//枚举类型,是预处理指令#define的替代,类型定义以分号结束,如果不额外指定则第一个标识 ERROR 等于整数0,后续 依次加1。 enum {ERROR, OK}; //结点类型 typedef strut Node{ int data; Struct Node* next; }Node; //队列类型 typedef strut{ int size; Lin
队列 - 以带头结点的循环链表表示队列(C++)
问题描述:假设以带头结点的循环链表表示队列,并且是设一个指针指向队尾元素节点(注意:不设头指针),试着编写相应的队列初始化、入队列以及出队列的算法。完整代码如下: /* 77.5 - 假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针) */ /* 循环队列 - 队列初始化、入队、出队 */ //Y_27学习笔记#include <iostream> #...
用循环单链表来表示队列
假设用一个循环单链表来表示队列,并且只设置一个指针rear指向队尾结点,但不设置头指针,设计出相应的初始化、入队、出队和判断队列是否为空的算法。   方法一:使用不带头结点的循环单链表   1.1)队空条件 rear==NULL   1.2) 入队, 在*rear结点之后插入结点,并让rear指向该结点   1.3) 出队,删除*rear结点之后的一个结点  如图(1)所示:
如果用一个循环数组q[0..m-1]表示队列时,该队列只有一个队列头指针front,不设队列尾指针rear,求这个队列中从队列投到队列尾的元素个数(包含队列头、队列尾)。
#include using namespace std; //循环队列(少用一个空间)长度 #define M (8+1) typedef struct node { int index; int nextIndex; } Node; Node* init(int front, int len) { //限制少用一个空间,没有限制少用一个下标,所以front>M-1 if (fr
使用不带头结点的循环链表实现队列(数据结构)
我使用类模版来完成循环链表实现队列的操作。首先定义一个结点类node用来保存结点信息,然后定义队列类Queue,接下来我们思考:要完成队列的4个基本操作即 1.判断队列是否为空 2.在队列尾部push进数据 3.从队列头部取出数据 4.删除掉队列首部的元素 我们这个Queue类需要什么成员变量? 答案是: (维护)队列尾部结点、队列大小就够了。 我们来分析,尾部push数据的时候,我
链表 — 试题笔记
所谓静态链表就是一直不发生变化的链表()//错 用数组描述的链表,即称为静态链表。 在C语言中,静态链表的表现形式即为结构体数组,结构体变量包括数据域data和游标CUR。例: 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间:A 顺序表 B 双链表 C 带头结点的双循环链表 D 单循环链表// 1.随机存取任一节点,这个是顺序表比链表快
循环链表表示队列
假设以带头结点的循环链表表示队列并且只设一个指针指向队尾元素结点 (注意不设头指针)试编写相应队列的队列初始化,入队列和出队列的算法