I have a feeling that the answer is either a "circular linked list" or a finite state machine, but the answer is probably a circular linked list.


1 Answer 1


The answer is circular buffer.
Such structure could be implemented using array or linked list, but you cannot call explicit array-based circular buffer as linked-list.

FSA cannot be "executed" infinitely (type 3 machine only uses fixed input and reads it ones), unless your FSA definition covers Turing Machines.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.