【C++】链表实现约瑟夫环

      约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后的结果+1即为原问题的解。

      下面用链表的方式解决约瑟夫环：

#include<iostream>
#include<stack>
using namespace std;

typedef struct Node
{
Node* _pNext;
int _data;
}*pNode, pHead;

//链表实现约瑟夫环
pNode Back(pNode pHead)//找尾连环
{
if (NULL == pHead)
return NULL;
pNode pCur = pHead;
while (pCur  = pHead)
{
pCur = pCur->_pNext;
}
}
//约瑟夫环
pNode Josephercle(pNode& pHead, int M)
{

Back(pHead)->_pNext = pHead;
Node* pCur = pHead;
{
while (pCur = pCur->_pNext)
{   //报数
while (--M)
{
pCur = pCur->_pNext;
}
//删节点
pNode pDel = pCur->_pNext;
pCur->_data = pDel->_data;
pCur-> _pNext = pDel->_pNext;
delete pDel;
}
//解环
pCur->_pNext = NULL;
pHead = pCur;
return pCur;
}
}

      以上是用C++链表的方式实现约瑟夫环，部分注释已经在代码中给出。约瑟夫环问题也是经典的面试题，主要的代码已经在上面附上，有不足的地方欢迎大家批评指正！