为什么队列不应该反向遍历？

[u014541584]

书上说用链表实现队列，只要单链表就足够了，原因是“队列绝不反向遍历”,这原因我就看不懂了，为啥？

[飞天御剑流]

书上这种说法漏了一个条件，用单链表易于实现单端队列，不便于实现双端队列。所谓“队列绝不反向遍历”，是由于单端队列只会从一端插入元素，另一端取出，这种情形用单链表是很容易实现的。