Comments on: Data structures example: linked lists

By: Ajeet

Ajeet — Sat, 23 Jan 2010 09:02:49 +0000

It’s really a nice example of linked list…

By: Michael

Michael — Tue, 13 Oct 2009 20:21:19 +0000

as3ds is not updated anymore, but the hx3ds package contains a swc file for targeting AS3 - auto-completion is a bit fishy but this will change in the future. easiest way to get it: run the haxe installer, then in the command prompt type: haxelib install hx3ds This will download everything to haxedir/lib/hx3ds

By: winxalex

winxalex — Tue, 13 Oct 2009 14:28:21 +0000

var node:Node=new Node(null);
for(node=list.head;node.next!=null;node=node.next)
{
}

By: winxalex

winxalex — Tue, 13 Oct 2009 14:26:24 +0000

I hope that base version is not obsolite and ds would got refinements too.
Thx

By: Michael

Michael — Tue, 13 Oct 2009 14:09:21 +0000

I understand - removal of nodes is a bit painful. I’ve refined linked lists in the hx3ds library, which is a port of as3ds to HaXe. You can get it from here: http://lib.haxe.org/p/hx3ds. Removal then works like this:

var obj = new Obj();
var node:DLLNode = linkedList.append(obj);
…
node.remove(); //unlink from ll

but you still have to keep track of the nodes somewhere… I usually store them inside the data that was added.