AS3에서 연결된 목록 만들기

Question

어떻게 actionscript 3.0에서 연결된 목록을 만들 수 있습니까? 나는 일부 정수를 사용자로부터 얻고 트리 알고리즘 (예 : heap-sort)으로 정렬하고 플래시에서 트리를 표시해야하는 프로젝트가있다. 링크 된 목록을 사용하여 트리 알고리즘으로 데이터를 정렬해야한다고 생각한다. 아무도 어떻게하면 노드를 삽입하고, 노드를 삭제하고, 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); 
}