3 ms·

Also, I think this may be the only data structure I have heard of that has an O(1) reverse ordering operation?

• strulovich 6y ago
  Wouldn’t this be achieved by an array and a Boolean flag just as well?
  • wizzwizz4 6y ago
    Technically, but I'm not quite sure that's in the spirit of things.
• EmielMols 6y ago
  Ha, very nice! To clarify: to reverse the list, one would only have to swap the HEAD and TAIL pointers of the base structure.
• deleted 6y ago
  [deleted]