Webmaster Forum / Flash / Flash Actionscript / March 2006

Chained List is basicaly a concept. I mean the way may different but concept
will also apply here in AS.
You can use array and objects for it.
//Class...
class LinkedList
{
    private var list_arr:Array;
    private var prevNode:Number;
    private var nextNode:Number;
    private var data:Object;
   
    function LinkedList()
    {
        list_arr = new Array();
    }
   
    function addNode(obj:Object):Void
    {
        if(list_arr.length != 0)
        {
            obj.prevNode = list_arr.length - 1;
            //Next node for previous one...
            list_arr.nextNode = list_arr.length;
        }
        trace(obj.names)
        list_arr.push(obj);
    }
    function deleteNode(obj:Object):Object
    {
        if(list_arr.length != 0)
        {
            return list_arr.pop();
        }
        return (new Object());
    }
}

Implementation....
var lst:LinkedList = new LinkedList();
lst.addNode({names:"del", age:25});
lst.addNode({names:"xxxxx", age:25});
lst.addNode({names:"yyy", age:25});
lst.addNode({names:"xyz", age:25});
lst.addNode({names:"zzzz", age:25});

var obj = lst.deleteNode();
trace(obj.names)