单向循环链表与约瑟夫问题算法分析

单向环形链表

将单链表中末尾节点的指针域原本指向空的位置调整为指向头节点，从而使整个单链表构成一个环状结构，这种首尾相连的单链表形式被称为单循环链表，通常简称为循环链表；

示意图：

注意：
①在循环链表结构中，不存在指向空的指针。当执行遍历操作时，其结束判断条件与非循环链表不同，不再是检测p或p->next是否为空，而是判断它们是否与某个特定指针相等，例如头指针或尾指针等。
②对于单链表而言，从一个已知节点开始，仅能访问该节点以及后续的所有节点，而无法追溯到该节点之前的其他节点。然而，在单循环链表中，从任何一个节点出发均可访问到整个链表中的所有节点。这一特性使得某些操作在单循环链表中更容易实现。

Josephu 问题解析

Josephu 问题描述如下：假设有n位编号分别为1、2、…、n的人员围成一个圆圈，按照约定，编号为