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

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

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

#include
#include
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++链表的方式实现约瑟夫环，部分注释已经在代码中给出。约瑟夫环问题也是经典的面试题，主要的代码已经在上面附上，有不足的地方欢迎大家批评指正！