剛開始m值為20
循環(huán)鏈表文章來源地址http://www.zghlxwxcb.cn/news/detail-721583.html
#include<iostream>
using namespace std;
typedef struct LNode
{
int data;
int num;
struct LNode *next;
}LNode ,*LinkList;
int m = 20;
int n;
void Init(LinkList &L)
{
cin>>n;
LinkList p = L;
p ->data = n;
for(int i = 0 ; i < n ; i++)
{
LinkList s = new LNode;
cin>>s ->data;
s ->num = i+1;
p -> next = s;
p = s;
}
p ->next = L ->next;
}
/*
void print(LinkList L)
{
LinkList p = L ->next;
int i = 0;
while(p)
{
cout<<p ->num<<" ";
p = p ->next;
i++;
if(i == 10) break;
}
}
*/
void f(LinkList L)
{
int count = 0;
LinkList p = L;
LinkList pre = L;
while(1)
{
for(int i = 0 ; i < m ;)
{
p = p -> next;
if(i >= 1) pre = pre ->next;
i++;
}
count++;
cout<<p ->num<<" ";
m = p ->data;
pre ->next = p ->next;
if(count == n) break;
}
}
int main()
{
// int n;
// cin>>n;
LinkList head;
head = new LNode;// 頭節(jié)點(diǎn)
Init(head);
// print(head);
f(head);
return 0;
}
文章來源：http://www.zghlxwxcb.cn/news/detail-721583.html
到了這里，關(guān)于數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)1約瑟夫環(huán)的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
