作业帮 > 语文 > 作业

在数据结构(C#语言)中,循环循序长度为(real-front+maxsize)%maxsize 这个公式是什么意思啊

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:语文作业 时间:2024/05/14 20:12:53
在数据结构(C#语言)中,循环循序长度为(real-front+maxsize)%maxsize 这个公式是什么意思啊
在数据结构(C#语言)中,循环循序长度为(real-front+maxsize)%maxsize 这个公式是什么意思啊
你这个应该循环链表的内容吧.
例如循环链表Q,Q.real-Q.front意思是尾指针减头指针.
(real-front+maxsize)%maxsize 等价于Q.real-Q.front的绝对值,尾指针减头指针当然就是循环链表Q的长度了.
提示:循环链表的尾指针不一定在头指针后.