在AS3中創建鏈接列表

Question

如何在actionScript 3.0中創建鏈接列表？我有一個項目，我應該從用戶那裏得到一些整數，並通過樹算法對它們進行排序，例如堆排序並在閃存中顯示樹，我想我應該使用鏈表來按樹算法排序數據。 所以任何人都知道如何創建一個鏈接列表，我可以插入節點，刪除節點並通過節點，就像C++鏈接列表一樣。 謝謝。 SA

Answer 1

您可以使用或作爲實例as3Commons linked list implementation。它們提供了非常漂亮的實現，具有非常好的抽象層。

Answer 2

如果您有權訪問mx包，則可以使用mx.utils.LinkedList。

要構建LinkedList，您可以重複push或unshift項目。

var input:Array = getInput(); 
var myList:LinkedList = new LinkedList(); 
for each (var o:Object in input) { 
    myList.push(o); 
}