关于队列
大家好,请问一个问题:假定一个带附加表头节点的循环链队的队首和队尾指针分别用front和rear表示,判断对空的条件是front == rear。那么队列只有一个元素节点的判断条件是不是也是front == rear呢?
[解决办法]
不是,front->next = rear说明是一个元素,因为有一个附加表头
[解决办法]
[解决办法]
[解决办法]
发布时间: 2012-09-17 12:06:51 作者: rapoo
关于队列
大家好,请问一个问题:假定一个带附加表头节点的循环链队的队首和队尾指针分别用front和rear表示,判断对空的条件是front == rear。那么队列只有一个元素节点的判断条件是不是也是front == rear呢?
[解决办法]
不是,front->next = rear说明是一个元素,因为有一个附加表头
[解决办法]