This little thread illustrates nicely that the smart thing to do is not to implement list or string functions yourself but to use a library that has been tried and tested. Spend your brain cycles on the important stuff.

I find it much more interesting to ask people when and why they would choose a linked or an array/buffer based list...