约瑟夫问题 C++ 链表

#include <iostream> #include "Header.h" using namespace std; void main() { int a,b,count; cout<< "How many people there are?" <<endl; cin >> a; cout << "The number of you want to first out" << endl; cin >> b; cout<<endl<<endl; Node *head=new Node; Node *temp,*p; head->item=1; temp=head; for(count=1;count<a;count++) { temp->next=new Node; temp=temp->next; temp->next=NULL; temp->item=count+1; } temp->next=head; while(temp!=temp->next){ for(int m=0;m<b-1;m++) { temp = temp->next; } p=temp->next; cout<<p->item<<endl; temp->next=p->next; delete p; p=NULL; } cout<<"the result is "<<temp->item<<endl; delete temp; temp=NULL; }