【算法与数据结构】第一篇：求解约瑟夫环

       求解约瑟夫环问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列。他的下一个人又从1开始报数，数到m的那个人又出列。依此规律重复下去，直到圆桌周围的人全部出列。输出这n个人的序列。
         例如有8个人的初始序列为：1 2 3 4 5 6 7 8
         当m=4的时候输出序列为：4 8 5 2 1 3 7 6
         用一维数组存放每个人的编号，比如将n个人的编号依次存入a[0]~a[n-1]中，从编号为1（下标为0）的人开始循环报数，数到m的人出列并输出a[m-1]，然后删除该元素。反复执行直到出列n个人为止。

#include<iostream>
#define MaxSize 30
using namespace std;
//定义一个表示顺序表的结构体
typedef struct
{ 
	int data[MaxSize];
    int length;
}SqList;
//初始化顺序表
void init(SqList*&l)
{
	l = (SqList*)malloc(sizeof(SqList));
	l->length = 0;
}
//定义一个约瑟夫函数
void josephus(SqList*& l, int m)
{ 
	int i, j, t;
    t = 0;//首次报数的起始位置
    cout << "输出序列为：";
    for (i =l->length ; i >= 1; i--)//i为现有的人数
    {
	  t = (t + m - 1) % i;//t为出列者的编号
	  cout << l->data[t];//编号为t的元素出列
	  for (j = t + 1; j <= i - 1;j++)//顺序表中的其他元素前移一位
		  l->data[j-1]=l->data[j];
    }
    cout << endl;
}
int main()
{
	int m, n, i;
	cout << "输入n和m的值：";
	cin >> n >> m;
	SqList *List;
	init(List);//初始化顺序表
	for (i = 0; i < n; i++)//给顺序表中的元素赋值
	{
		List->data[i] = i + 1;
	}
	List->length = n;
	josephus(List, m);
}