發布時間:2011-08-29 共4頁
/*
file:osephu.cpp author:www.5dkx.com
*/
#include <iostream>
using namespace std;
typedef struct Node{
int sort;
struct Node *next;
}Link,*List;
int Init(List *p); //初始化雙鏈表
int Insert(List *p,int key); //插入節點
void Print(List p); //打印雙鏈表
void CreateOsep(List p,int n); //初始化約瑟夫環void osehup(List p,int m,int len,List Re); //計算約瑟夫環出列順序,并存放在Re鏈表中
int main()
{
int m,n;
List p,Re;
Init(&p);
Init(&Re);
cout<<"輸入環大小: ";
cin>>n;
cout<<"輸入地幾個人出列: ";
cin>>m;
CreateOsep(p,n);
cout<<"輸入為: "<<endl;
Print(p);
osehup(p,m,n,Re);
cout<<"出隊順序為:"<<endl;
Print(Re);
return 1;
}