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.

---
$world=~s/war/peace/g