FN1010001 - 連結リスト(linked list) - Flash : テクニカルノート

連結リスト(linked list)は、値の容れ物として用いられるObjectとArrayクラスの中間のような仕組みです。Objectインスタンスと違って、納められた値には順序があります。けれど配列と異なり、それぞれはインデックス番号をもちません。そのつくり方と使い方をご説明しましょう。 01 前後のエレメントへの参照をもたせる 「連結リスト」(linked list)は、ひとつひとつのエレメントがその前後のエレメントの参照をもちます[*1]。したがって、順序があるものの、インデックス番号はもちません。まずは基本となる仕組みを、Objectクラスでご説明しましょう。実際に連結リストを用いる場合には、クラスとして定義します。 // フレームアクション // エレメントとなるObjectインスタンスを作成 var element1:Object = {data:1}; var element2