in reply to Linked Lists and Perl
Linked lists are often used where you want to add and remove elements from a structure on a regular basis and do not want to deal various performance and management issues that would come from using a structure like a C level array. Perls array implementation handles all that crap itself so theres generally not a lot of point.
Having said that if you want a fast ring buffer with constant time insertion into a specific point then linked lists are hard to beat.
|
|---|