约瑟夫环算法详解

约瑟夫环指的是，n个人按编号顺序围成一个环，设置一个数字m，其中m<n（一般m取0-9之间的数）；并从环中的第一个人开始，按顺时针数数，每数了m个位置，排在m号的位置上的人出列，然后从出列的位置的下一个位置上的人开始数，一直到环中剩下最后一个人为止。

算法步骤：

（1）确定存储结构：由于是一个环，所以建立一个循环链表

（2）设置指针个数：设置一个头指针*front永远指向第一个结点（按数字顺序的话是指向环中最小的那个节点也可又从0开始数），再设置一个尾指针*prior用于指向报数的人的位置，每报一次数，尾指针指向下一个节点，数到m号时，则删除该节点，并将尾指针指向下一个节点，一直循环下去。

定义节点类型：

typedef struct Node

{

    int data;

    struct Node *next;