actionscript-3 - 在 AS3 中创建链表

Question

如何在 actionScript 3.0 中创建链表？我有一个项目，我应该从用户那里获取一些整数并通过树算法对它们进行排序，例如堆排序并在闪存中显示树，我认为我应该使用链表通过树算法对数据进行排序。所以任何人都知道如何创建一个可以插入节点、删除节点和传递节点的链表，就像 C++ 链表一样。谢谢。南非

Answer 1

您可以使用或以as3Commons 链表实现为例。它们提供了非常漂亮的实现和非常好的抽象层。

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