?用單循環鏈表做的。

代碼.

/*這是約瑟夫環 */ #include<iostream> using namespace std;typedef struct node {int data;struct node* next; }Link;void josephus(int n,int m) {//用循環鏈表做Link *head,*tail;int i,j;head=NULL;tail=NULL;for(i=0;i<n;i++){Link* temp=new Link;temp->data=i;temp->next=NULL;if(head==NULL){head=temp;tail=temp;}else{tail->next=temp;tail=temp;}}tail->next=head;//循環鏈表建成//first指針指向每次開始的節點，最后一次時它應該指向自己Link* pre=tail;Link* first=head;while(first->next!=first){for(j=1;j<m;j++){pre=first;first=first->next;}//first指向的出列//cout<<first->data<<"出"<<endl;//刪除first這個指針Link* temp=first;pre->next=first->next;first=first->next;delete temp;temp=NULL;}cout<<first->data<<"出"<<endl;delete first;first=NULL; } int main(void) {int m,n;cin>>n>>m;josephus(n,m);return 0; }

?

轉載于:https://www.cnblogs.com/buxianghe/p/3216634.html

總結

以上是生活随笔為你收集整理的18.约瑟夫环的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。