自组织列表 - Movo-to-Front列表重排

Question

我有这个练习：

  

构造一对不同于n（n - 1）/ 2反转的列表顺序。

我试图解决它：

“A - > B - > C - > D - ＆gt; E
B - ＆gt; A - ＆gt; C - ＆gt; D - ＆gt; ë

A - ＆gt; B - ＆gt; C - ＆gt; D - ＆gt; Ë
E - ＆gt; A - ＆gt; B - ＆gt; C - ＆gt; D（2 + 2 + 1 + 1 + 4）“

实际上，对于n = 5，我们有5（5-1）/ 2 = 10。

然而，我怀疑：

1. 我不确定初始列表对或安排是否必须不同。
2. 我应该做更多的重新安排。