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

问题描述:

在数据结构(C#语言)中,循环循序长度为(real-front+maxsize)%maxsize 这个公式是什么意思啊
1个回答 分类:语文 2014-10-25

问题解答:

我来补答
你这个应该循环链表的内容吧.
例如循环链表Q,Q.real-Q.front意思是尾指针减头指针.
(real-front+maxsize)%maxsize 等价于Q.real-Q.front的绝对值,尾指针减头指针当然就是循环链表Q的长度了.
提示:循环链表的尾指针不一定在头指针后.
 
 
展开全文阅读
剩余:2000