約瑟夫環問題，編好為1，2，3....n的個人按順時針圍坐一圈，每人手持一個密碼。一開始選定m=6,從第一個人開始順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人開始重新從1報數，如此下去，直至所有人全部出列為止，顯示出列順序，打印出編號。

#include <iostream>
#include <stdio.h>
using namespace std;
template <class T>
struct node
{
    T data;  //存取每個人手持的密碼
    T id;   //存取每個人的序號
    node<T> *next;
};
template <class T>
class linklist
{
private:
    node<T> *head;  //定義迴圈連結串列頭節點
public:
    linklist(){head=new node<T>; head->next=head;}   //建構函式
    linklist(T a[],int n);
    int Joseph(int n);   //約瑟夫環演算法
    void show_link(int n)   //展示連結串列中節點的序號和手持的密碼值
    {
        node<T> *p=head->next;
        for(int i=0;i<n;i++)
        {
            cout<<"節點序號："<<p->id<<",手持密碼："<<p->data<<endl;
            p=p->next;
        }
    }
};
template <class T>
linklist<T>::linklist(T a[],int n)
{
    head=new node<T>;
    head->next=head;    //頭節點不儲存任何值
    node<T> *pr=head;
    for(int i=0;i<n;i++)
    {
        node<T> *p=new node<T>;
        p->data=a[i];
        p->id=i+1;
        pr->next=p;   //採用尾插法插入節點
        pr=p;
    }
    pr->next=head;  //這一步一定不能忘，這是迴圈連結串列的關鍵
}
template <class T>
int linklist<T>::Joseph(int n)   //約瑟夫環演算法
{
    int m=n;
    int count=1,order=0;
    node<T> *pr=head;  //前一節點
    node<T> *p=head->next;  //當前節點
    while(pr!=p->next)  //不算頭節點，如果節點數量等於1，跳出迴圈
    {
        if(p!=head&&count==m)   //跳過頭節點，如果報數等於m
        {
            node<T> *x=new node<T>;
            x=p;
            pr->next=p->next;
            p=p->next;  //刪除該節點
            order++;
            printf("第%2d個出列，序號為%d",order,x->id);
            cout<<endl;
            m=x->data; //下次報數的m為該節點的密碼
            delete(x);
            count=1; //下個節點報數從1開始
        }
        else
        {
            if(p!=head)
                count++;   //報數增加
            pr=p;  //保持pr與p的關係
            p=p->next;
        }
    }
    printf("第%2d個出列，序號為%d",++order,p->id);
    delete(pr);
    delete(p);
}
int main()
{
    int a[7]={3,1,7,2,4,8,4};  //7個人密碼的順序
    int m=6;
    linklist<int> link(a,7);
    link.show_link(7);
    link.Joseph(m);
    return 0;
}