>>47
リストでもデータが整列されてないといけない場合は、配列と同じ程度に遅くなる。

>>48
そりゃ単純に配列をキューとして使えば遅いけど、ふつうは
(つまりメモリにそれなりの余裕がある場合)headとtailのポインタを動かすだけだから
大して遅くならない。