读书人

关于行列

发布时间: 2012-09-17 12:06:51 作者: rapoo

关于队列
大家好,请问一个问题:假定一个带附加表头节点的循环链队的队首和队尾指针分别用front和rear表示,判断对空的条件是front == rear。那么队列只有一个元素节点的判断条件是不是也是front == rear呢?

[解决办法]
不是,front->next = rear说明是一个元素,因为有一个附加表头
[解决办法]

探讨
大家好,请问一个问题:假定一个带附加表头节点的循环链队的队首和队尾指针分别用front和rear表示,判断对空的条件是front == rear。那么队列只有一个元素节点的判断条件是不是也是front == rear呢?

[解决办法]
探讨

请问1楼的朋友,如果只有一个元素,那么rear->next 等于 front,还是等于附加表头呢?

[解决办法]
探讨

另外,请问非循环的单链队,为什么空和只有一个结点的判断条件都是front == rear呢?与循环的链队为什么不一样?谢谢!

读书人网 >软件架构设计

热点推荐