根據給定順序重新排序鏈接列表

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])