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

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

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

1条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
lazy cat 2016-05-08 07:35
关注
先保存当前的节点，然后循环调next,并计数，直到next等于保存的那个

解决
无用 1
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

带头结点的循环链表L中只有一个元素结点的条件数据结构链表
2023-03-04 09:53

回答 1 已采纳 “Devil组”引证GPT后的撰写：带头结点的循环链表L中只有一个元素结点的条件是： A. L→next→next=NULLB. L→next→next=LC. L→next=NULLD. 以上都不是
单循环链表表示队列，出队操作会出错 c语言数据结构
2022-10-09 21:54

回答 1 已采纳 #include "stdio.h" #include "malloc.h" typedef int DataType; typedef struct node { DataType data
已知在结点个数大于1的单循环链表中，指针p指向某个结点数据结构算法链表
2023-02-17 12:15

回答 3 已采纳怎么可能是后继呢？q->next 是p，while不成立，所以最后q的后继节点就是p，那么q就是p的前继节点啊
以带头结点的循环链表为队列，并且只设一个指针指向队尾元素
2020-10-08 20:51

阿健也会编程的博客假设以带头结点的循环链表（看清楚了是链表，不是循环队列，小编一开始就看错了，浪费了挺多时间）表示队列，并且只设一个指针指向队尾元素结点(注意:不设头指针),试编写相应的置空队列、判断队列是否为空、入队和出...
链表头指针指向头结点问题 c语言数据结构链表
2022-10-04 19:39

回答 1 已采纳 L是链表节点的指针，当然用p=L->next啊。*L->next就不是指针类型了啊，怎么能赋值给p呢？
#链表中指针指向问题数据结构链表
2022-02-11 10:01

回答 3 已采纳我们设定一个node的变量是m，并且一开始temp->next = m，也就是说temp的下一个元素指向了ma->next = temp->next，也就是说a的下一个被赋值为tem
求两个链表的并集时出现死循环 c语言数据结构链表
2022-09-09 21:31

回答 1 已采纳两段代码第148行： DataType * arr=(DataType*)malloc(sizeof(DataType)); 动态生成数组 arr[] 只生成了 sizeof(DataType) 大
以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（不设头指针），实现队列的初始化，入队和出队。
2021-11-29 23:31

AlexCookie的博客以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（不设头指针），实现队列的初始化，入队和出队。 */ #include <stdio.h> #include <malloc.h> #define N 10 typedef struct node{...
C语言链表，关于指向下一个元素 c语言
2021-01-19 21:21

回答 4 已采纳 1处已经赋值为空，那实际上2处就一直相当于 p = NULL，这样就没有连起来的效果了。
包含了指向其他关联元素的指针或者是链表等表示关联关系的数据结构数据结构算法
2023-03-26 16:56

回答 2 已采纳你说的没错，广义表难以分配固定大小的空间，需要使用链式存储结构。但是链式存储结构不等同于单链表。广义表的每个表节点可能存储多张表或多个节点，展开形式类似于一棵非二叉树，具备层次结构。而单链表是线性结构
给定一个头指针，如何创建一个双向链表？ c语言数据结构链表
2022-03-12 09:55

回答 3 已采纳 #include<stdio.h> #define ElemType int typedef struct Node { ElemType data; //数据域
考研数据结构之队列（3.3）——练习题之假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，但不设头指针，写出相应的入队列和出队列的算法（C表示）
2020-05-31 17:28

二木成林的博客假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，但不设头指针，写出相应的入队列和出队列的算法。分析本题是链队基本操作的扩展，知道尾指针后，要实现元素入队，则直接用链表的插入操作即可...
如何用字符串滋镇对链表其中一个节点（这个节点指向一个字符串指针）进行赋值 c语言链表
2023-03-30 01:17

回答 3 已采纳首先给指针分配空间，然后用strcpy进行字符串复制 char *b; //从文件读取b字符串 struct d *p = (struct d *)malloc(sizeof(struct d));
icoding测试代码--循环链表表示队列
2022-06-18 19:45

谨慎谦虚的博客 ICODING测试代码链表表示队列
基于循环链表的队列的基本操作（C++/C）
2023-09-30 10:51

柳暗花明‍的博客本关任务：用带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（不设头指针）。实现该队列的入队出队以及判断队列是否为空操作。
没有解决我的问题, 去提问

悬赏问题

¥17 pro*C预编译“闪回查询”报错SCN不能识别
¥15 微信会员卡接入微信支付商户号收款
¥15 如何获取烟草零售终端数据
¥15 数学建模招标中位数问题
¥15 phython路径名过长报错不知道什么问题
¥15 深度学习中模型转换该怎么实现
¥15 HLs设计手写数字识别程序编译通不过
¥15 Stata外部命令安装问题求帮助！
¥15 从键盘随机输入A-H中的一串字符串，用七段数码管方法进行绘制。提交代码及运行截图。
¥15 TYPCE母转母，插入认方向