根据给定顺序重新排序链接列表

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