主题:队列出队、入队问题?
leielf
[专家分:0] 发布于 2007-01-22 14:31:00
队列只有一个尾指针rear,而设置计数器count用以记录队列中结点的个数,没有头指针,这怎么编写出队、入队。
回复列表 (共5个回复)
沙发
rickone [专家分:15390] 发布于 2007-01-22 22:31:00
可以用循环单链表,尾指针所指元素的next指向头元素,头元素不存放数据。
板凳
laodaqiu [专家分:9740] 发布于 2007-02-01 18:24:00
rear+count不就是队头指针了吗!
3 楼
雪光风剑 [专家分:27190] 发布于 2007-02-01 18:34:00
[quote]rear+count不就是队头指针了吗![/quote]
不是rear-count吗?
4 楼
laodaqiu [专家分:9740] 发布于 2007-02-01 23:02:00
[quote][quote]rear+count不就是队头指针了吗![/quote]
不是rear-count吗?[/quote]
你习惯rear-count,难道我可以说不行吗;
我习惯rear+count,难道你可以说不行吗!
这个没有什么标准可言,只是方向性的问题而已。
5 楼
雪光风剑 [专家分:27190] 发布于 2007-02-01 23:23:00
额……
也是
太习惯从前往后排
没注意哪里是前哪里是后
我来回复