[数据结构]利用循环链表实现约瑟夫问题

约瑟夫问题

  由41个人围成一圈，开始报数，报到3的人自杀，之后重新报数，直到最后剩下一个人存活。
如何表示出这41个人的死亡过程，可以利用循环链表进行表示。

1. 创建有着41个节点的循环链表。
2. 利用循环链表的特性，利用while循环对每次到数到三对节点进行销毁，并且输出节点，直到链表为空，则跳出循环。

代码实现

  注意：在寻找到需要销毁节点的位置时，如果直接利用指针指向需要销毁的节点，会导致失去前驱节点的定位，导致无法销毁节点后无法重新链接。
  所以不妨使指针指向要销毁节点的上一个节点处，去销毁它的next指针，来达到目的。

// n: 总共多少节点。
// m: 数到什么位置进行销毁节点
void DeleteByJoseph(Node* head, int n, int m)