News for hackers. Stuff that matters.
Re:What's wrong with this code, really? by scott_s on Friday September 16, 2011 @08:12PM (#3006807)
Sigh. You're right. It's amazing how many linked lists I've implemented, and how often I still can screw it up. A singly-linked list with a head and tail pointer allows O(1) tail insertion, but still has O(n) tail deletion.

There are no comments on this comment yet.