循环链表与约瑟夫环有何关联？

本文共计1002个文字，预计阅读时间需要5分钟。

循环链表和约瑟夫环+循环链表的实现+单链表只有向后的结点，当单链表的尾结点不指向NULL而是指向头结点时，形成了一个环，称为单循环链表。简要来说，循环链表。当它是空表时，指向后继结点的指针指向头结点。

循环链表和约瑟夫环

循环链表的实现

单链表只有向后结点，当单链表的尾链表不指向NULL，而是指向头结点时候，形成了一个环，成为单循环链表，简称循环链表。当它是空表，向后结点就只想了自己，这也是它与单链表的主要差异，判断node->next是否等于head。