指定された順序に従ってリンクリストを配置し直す

Question

私はPythonを使用して、リンクされたリストを所定の順序に従って配置し直しています。例えば、我々は、リンクされたリストがある場合：

1 -> 2 -> 3 -> 4 -> 5 -> 6 

を、私たちは順番が今(4,0,5,2,1,3)なるように注文したい、その結果のリンクリストは次のようになります。

5 -> 1 -> 6 -> 3 -> 2 -> 4 

私は悩みを抱えていますインデックスを追跡して、並べ替えを行うときにリンクを壊しているようですが、同様の問題の実装/擬似コードがありますか？

Answer 1

最善の説明私はここで同様の質問から見つかった。 Re-ordering a Linked List in Python。

あなたの問題はほぼ同じです。

Answer 2

は、あなたが代わりに並べ替えをしたいので、あなたも、あなたがリンクリストを実装した方法を挙げることができる

a = [1,2,3,4,5,6] 
b = [4,0,5,2,1,3] 
o = [] 
for v in b: 
    o.append(a[v])