If you're using a linked list you've already lost the battle against lhs.