actionscript-3 - AS3でリンクリストを作成する

Question

actionScript 3.0でリンクリストを作成するにはどうすればよいですか？ユーザーから整数を取得し、ヒープソートなどのツリーアルゴリズムで並べ替えて、ツリーをフラッシュで表示するプロジェクトがあります。リンクリストを使用して、ツリーアルゴリズムでデータを並べ替える必要があると思います。したがって、C ++リンクリストと同じように、ノードの挿入、ノードの削除、ノードの受け渡しを行うことができるリンクリストを作成する方法を誰もが知っています。ありがとう。SA

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