When are linked lists actually good? 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.
One case that seems to make sense is any time you want to do constant-time pops/appends… maybe?
One case that seems to make sense is any time you want to do constant-time pops/appends… maybe?