在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); 
}