Looking for more information on how to do PHP the right way? Check out PHP: The Right Way

Dan Scott's Blog:
Oooh...looks like I've got (even more) work cut out for me
Jan 18, 2008 @ 13:58:00

On his blog, Dan Scott notes that the PHP language will be getting a native doubly-linked list structure in the coming days (as mentioned by Etienne Kneuss).

This is fabulous news; when I wrote the File_MARC PEAR package, I ended up having to implement a linked list class in PEAR to support it.

Doubly linked lists are normal lists, but the elements also have links to both the previous and next items in the list as well. Two other structures will be added right along with it - SplStack and SplQueue.

tagged: doublylinked list dtructure spl addition splqueue splstack

Link: