今さら気づいたのだが、単方向リストによるキューはpop-back(後ろから取り出す操作)ができないだけで、ほかの3種類の操作(push-front, push-back, pop-front)はすべて可能である。そして0-1 BFSはこの3つの操作があれば実行できるので、真の両端キューを用意する必要はないのだった。
pop-back
push-front
push-back
pop-front
気づいたので器物損壊!高橋君を解き直した。