Under what circumstances are linked lists useful?

Posted by Jerry Coffin on Stack Overflow See other posts from Stack Overflow or by Jerry Coffin
Published on 2010-03-11T22:30:52Z Indexed on 2010/03/12 0:47 UTC
Read the original article Hit count: 311

Most times I see people try to use linked lists, it seems to me like a poor (or very poor) choice. Perhaps it would be useful to explore the circumstances under which a linked list is or is not a good choice of data structure.

Ideally, answers would expound on the criteria to use in selecting a data structure, and which data structures are likely to work best under specified circumstances.

© Stack Overflow or respective owner

Related posts about language-agnostic

Related posts about linked-list