Сегодня я расскажу о том, как сделать круговой двусвязный список. Затем я расскажу о танцующих ссылках и покажу, как создать и то, и другое в Typescript. Давайте поговорим о том, что такое циклический двусвязный список. Это структура данных, очень похожая на односвязный список. Он содержит ряд узлов, как и любой другой список, и узлы будут указывать друг на друга. Все узлы идентичны в том смысле, что каждый из них будет иметь свой собственный набор атрибутов, который будет одинаковым..