约瑟夫环问题描述：

约瑟夫环问题起源于一个犹太故事。问题大意如下：
罗马人攻占了乔塔帕特，41个人藏在一个山洞中躲过了这场浩劫。其中包括了Josephus和他的一个朋友。剩余39人不想屈服罗马人，决定集体自杀。大家决定了一个自杀方案，由41个人组成一个圆圈，第一个人开始顺时钟报数，报数为三的人就马上自杀，然后由下一个人重新开始报数，仍然报数为3就自杀。。。。。直到所有人都死亡
输出他们的自杀顺序

思路：循环链表初始化、删除操作

本来以为是很简单的一道题，结果自己写的时候才知道，各种奇葩错误。伤不起啊，重现错误，以及修正过程，以此为鉴。

typedef struct node{
	int num;
	node* next;
} *pnode;
pnode initialize(int n){
	pnode head = new node;
	pnode pre=head;
	//head->next = 0;
	head->num = n;
	int i = 1;
	while (n){
		pnode p = new node;
		p->num = i;
		
		pre->next = p;
		pre = p;
		n--;
		i++;
	}
	pre->next = head->next;
	return head;
}

void yusefu(pnode head){
	int cnt = 1;
	int n = head->num;
	int *no = new int[head->num];
	pnode p = head->next;
	pnode pre=p;


	while (n){
		while (cnt!=3)
		{
		//	p = pre;
			pre = p;
			p = p->next;
			cnt++;
			cout << p->num <<"cnt"<<cnt<< endl;
		}
		cnt = 0;
		pre->next = p->next;
		no[head->num - n] = p->num;
		n--;
		delete p;
		p = pre;
	}
	
	for (int i = 0; i < head->num; i++){
		cout << no[i] << '\t';
		if (i == 10)cout << endl;
	}
	
	delete[]no;
}
int main(){
	// 约瑟夫环问题：
	cout << "约瑟夫环问题 input n" << endl;
	int n;
	cin >> n;
	pnode ph=initialize(n);
	yusefu(ph);
}

首先是初始化错误，第一次写的时候没注意，直接把各个node的num值设置成与n相等了，结果就是倒序的；后来调试的时候 解决；

其次函数yuesefu()里面，起初没有第6行，pre=p的赋值，导致编译器警告，后加上；再次运行，因为22行把p delete了，导致进入内层循环的时候，p指针内容无效，错误。自以为是地加上了第12行，以为这样就可以了，没有想到这才是噩梦的开始。

输出的结果怎么都是不对的，各种调试，各种检查，前前后后折腾了一个多小时，最后才恍然大悟，就因为加上了那一行，导致了本质上没有删除链表。最后终于找到原因了，但是不加又会报错，怎么办？终于灵机一动才想起来在23行加上。。。

哎，发现自己还是弱爆了。。。。。