Keep the interpreter states as a doubly linked list.