The true cost of linked lists
When are linked lists actually <i>good</i>?  Everything I read about them suggests they have rotten performance, yet I see them employed in various places all the time, by competent engineers who are definitely aware of their limitations.<p>One case that seems to make sense is any time you want to do constant-time pops&#x2F;appends… maybe?