队列长度计算 队列长度计算举例

用二个指针,先指向任意位置,当头,然后另一个从这个出发,当他的next等于第一个的时候结束.就是长度了.

//判断队列是否空1表示空 int isfull(sqqueue q) { if(q.rer == q.front) return 1; return 0; }//判断队列是否满1表示满 int isempty(sqqueue q) { if((q.rer-q.front - maxqsize) == 0) return 1; return 0; }

鉴于 q.rear、maxqsize、q.front都是整数,这两者的实现并无区别.主要记得+maxqsize就好:)

Length=(rear-front+Maxsize)%Maxsizerear和front是头尾指针指的位置,Maxsize为存储空间长度

fornt 是9,则队头是10,rear 是4,数组中a[10]-a[19],a[0]-a[4]存储了队列元素,队列长度为10+5=15

int i=0;if(rear==end){return 0;}*p = rear->next;while(p!=end &&p!=null){ i++; p = p->next;}return i;

用指针的方法啊,设front为头指针,temp为尾指针,用front-temp,如果其值为正的,就为指针长度,如果为负,则加上循环队列长度就是的

不是不能取余,而是rear有可能小于front,这样就会错误地算出一个负数(字长的补码),导致队列长度计算错误.加上MAXQSIZE相当于确保减法结果在有效范围内.

8-20 0-3 共17个

这个链表队列是具备头节点功能,因此在链头那里不存放数据,从后面开始算int queuelen(linkqueue q)//求队列的长度{ int length=0; //qnodeptr p=q.front->next;//这是为.