News for hackers. Stuff that matters.
Re:Stop Using Linked Lists by alayne on Wednesday May 22, 2013 @01:08PM (#5752241)
That's why you use a growth factor, say doubling the backing array when you need to grow. That makes the amortized cost of adding an item constant.

The only case where a LL may be preferable are when you care about performance of inserting/deleting in the middle of a list.

There are no comments on this comment yet.