在AS3中创建链接列表

Question

如何在actionScript 3.0中创建链接列表？我有一个项目，我应该从用户获得一些整数，并通过树算法对它们进行排序，例如堆排序，并在flash中显示树，我想我应该使用链表按树算法对数据进行排序。 所以任何人都知道如何创建一个链表，我可以插入节点，删除节点并传递节点，就像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);
}