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

       求解约瑟夫环问题：已知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 30using 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);}