Actionscript 3 在AS3中创建链表

如何在actionScript 3.0中创建链接列表？我有一个项目，我应该从用户那里得到一些整数，然后用树算法对它们进行排序，例如堆排序，并在flash中显示树，我认为我应该使用链表，通过树算法对数据进行排序。 任何人都知道如何创建一个链表，我可以插入节点，删除节点，并通过节点，就像C++链表一样。 谢谢

---

SA

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

如果您可以访问

mx

包，您可以使用

要构建

链接列表

，您可以反复

推送

或

取消移动

项

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

---

你在你最喜欢的搜索引擎中尝试过“as3链表”这个词吗？虽然已经停止了，但我在编写actionscripting时经常使用as3ds（ActionScript3数据结构）。它有许多有用的结构（包括链表）。您仍然可以从这里下载：您是否在使用阵列时遇到性能问题？我无法想象在这种情况下，数组处理数据集的效率不够高。奇怪的是（对我来说，用于cons列表），LinkedList的

tail

属性是LinkedList节点。我猜这是因为AS3倾向于支持可变数据结构。