How do I implement a circular list that overwrites the oldest entry when it\'s full?
For a little background, I want to use a circular list within GWT; so using a 3
Use a linked list. Maintain separate pointers for the head and tail. Pop from the head of the list, push onto the tail. If you want it circular, just make sure the new tail always points to the head.
I can understand why you might want to implement a FIFO using a linked list, but why make it a circular list?