LinkedList and a Limited Undo Stack
I needed an undo stack today - but wanted it to behave like a queue when it was full, dropping the oldest items in the collection to make room for new ones.
Category