与えられた値のセットのすべての可能な順列を生成するための多くのアルゴリズムがあります。通常、これらの値は、O(1) ランダム アクセスを持つ配列として表されます。
ただし、置換する要素が二重にリンクされたリストとして表されているとします。この場合、リスト内の要素に O(1) 時間でランダムにアクセスすることはできないため、多くの置換アルゴリズムで不要な速度低下が発生します。
リンクされたリストのすべての可能な順列を可能な限り少ない時間とスペースのオーバーヘッドで生成するアルゴリズムはありますか?