//Jose.cpp----使用單向循環鏈表實現約瑟夫問題
//問題描述：n個人手拉手排成一個環，從第一個人開始數，每數到第m個人，第m個人出列，從下一人重新計數重新數，求全部出列后他們的出列順序
#include <iostream.h>
struct jose
{
?int data;
?int no;
?struct jose * next;
};

int main()
{
?struct jose *head,*p_curent,*p_find;
?int n,m;
?cout << "Please enter the total of numbers (n):";
?cin >> n;
?cout << "Please enter the counter number (m):";
?cin >> m;
?
?//初始化鏈表
?head=p_curent=new jose;//標記首表元地址，即頭指針
?head->no=1;
?cout << "Please enter the first number :";
?cin >>head->data;
?//形成其余的n-1表元
?cout << "Please enter last numbers :"<<endl;
?for (int i=2;i<=n;i++)
?{
??p_curent->next=new jose;
??p_curent=p_curent->next;
??cin >> p_curent->data;
??p_curent->no=i;
?}//end for
?p_curent->next=head;//尾指針指向頭指針，形成環，到這完成初始化鏈表

?//開始查詢，第M個人出列，并輸出
?cout << "Now : The? numbers of who will quit the cycle in turn are:"<<endl;
?while (n)//全部出列后結束循環
?{
??//掠過m－1個表元
??for (int j=1;j<m;j++)
???p_curent=p_curent->next;//end?for
??//找到第M個人
??p_find=p_curent->next;
??//從表中刪除第m個人，并輸出第m個人
??p_curent->next=p_find->next;
??cout << p_find->data<<endl;
??//釋放第m個表元占用的空間
??delete p_find;
??n--;
?}
?//end while
?
?return 0;
}