约瑟夫环问题 （c / c++）

                                             

            约瑟夫环问题是一道经典的数据结构的题目，问题描述为：编号为1,2,......,n的n个人按顺时针方向围坐在一张圆桌周围，每个人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始报数，报到m时停止报数，报到m的那个人出列，将他的密码作为新的m值，从他顺时针方向的下一个人开始重新从1报数，数到m的那个人又出列，如此下去，直至圆桌周围的人全部出列为止。

           我选择用双向链表来存储每个人的信息，每个结点存储的内容有：name[20]，password，flag（顺逆时针的标志）以及prior和next指针。

typedef struct person

{

     char name[20];

     int password;

     int flag;

     struct person *prior, *next;

}Node;

           在初始化整个链表时，每个人的password和flag是通过随机数随机获取的，flag=0表示按顺时针旋转报数，flag=1表示按逆时针旋转报数。初始化完毕，开始报数，第一个报数的人由用户输入获得，遍历整个链表，找到与输入的名字相同的那个结点，将其password，flag记录下来，再定义两个指针，一个指向刚刚找到结点的下一个（或前一个）结点，一个在以后的遍历中，将指向被删掉的结点。要注意的是双向链表的删除有两个语句。

定义：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define N 10

typedef struct person
{
	char 	name[20];
	int 	password;
	int 	flag;
	struct person *prior;
	struct person *next;
}Node;

初始化：