6 Apr
2009
6 Apr
'09
10:44 p.m.
If memory is tight and nobody else is using the list,
flip the pointer
direction as you go down the list. ?When you hit the end, print it out,
follow the pointers back to the beginning, flipping them back again.
Or perhaps the singly linked list already stores the XOR of the forward and
back pointers and so no flipping is necessary.
Or just fire the guy that made it a singly linked list in the first place.
--
Will