標準ライブラリの双方向リストである std::list は、使い勝手はいいが使用メモリや処理速度の点でオーバーヘッドが大きい。 実際には双方向リストとしてのメリットが必要になるケースは少なく単方向リストで十分な場合が多い。 (多くの標準ライブラリの実装…