Шаблон состояния C # с предыдущими состояниями

Я новичок в реализации шаблона состояний на C #, не могли бы вы предоставить некоторую информацию о том, как вы это реализуете.

Я реорганизую конечный автомат на C #, используя шаблон состояний. В настоящее время мой конечный автомат содержит 5 состояний, и через состояния можно двигаться только вперед или назад, т.е. из состояния 1 вам нужно перейти в состояние 2, 3 и 4, чтобы наконец перейти в состояние 5.

Я могу двигаться вперед, просто выполняя

       mainclass.State = new NextSate();

, который создает новое состояние каждый раз, когда вы хотите двигаться вперед, однако, как только все они будут созданы и / или вы захотите вернуться назад, мне нужно будет перейти в те же состояния, а не только в новое. Как я могу это сделать? Есть ли лучший способ сделать это проще?