josephus怎么实现不带头节点的循环链表

Josephus问题是一个古老的数学问题，它指的是一个环形链表，其中的每个结点都有一个数字，从1开始，通过按顺序访问每个结点，每次删除第n个结点，直到只剩下一个结点为止。Josephus问题不带头节点的循环链表的实现可以使用以下步骤：

1. 创建一个空的循环链表，并且设置一个指针指向第一个结点；

2. 将结点添加到链表中，每次添加一个结点，将其链接到当前指针指向的结点，并将指针指向新添加的结点；

3. 当所有结点都添加完毕后，将指针指向第一个结点，使链表形成一个环形；

4. 遍历链表，每次访问n个结点，删除第n个结点，并将指针指向下一个结点；

5. 重复步骤4，直到链表中只剩下一个结点，此时结束Josephus问题的求解。

Josephus问题不带头节点的循环链表的实现是一个简单的过程，但是需要注意的是，在每次删除结点时，需要重新调整指针的指向，以确保链表仍然是一个环形。