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.
[ Parent
| on HN ]
There are no comments on this comment yet.