Josephus problem

Josephus_Problem

# include <iostream>

using namespace std;

struct person{
	person * previousPerson;
	person * nextPerson;
	int sword;
	int num;
};


person * createCircle(int n){
	person * firstPerson=new person;
	firstPerson->sword=1;
	person * index;
	index=firstPerson;
	firstPerson->num=0;
	for(int i=1;i<n;i++){
		index->nextPerson=new person;
		index=index->nextPerson;
		index->num=i;
		index->sword=0;
	}

	index->nextPerson=firstPerson;

	return firstPerson;
}

person *kill (person * startPerson){
	person * myNeighbor=startPerson->nextPerson;
	
	startPerson->nextPerson=myNeighbor->nextPerson;
	startPerson->nextPerson->sword=1;
	startPerson->sword=0;
	
	delete myNeighbor;
	return  startPerson->nextPerson;
}


int main(){

	person * pointer=createCircle(100);
	
	while(pointer->num!=pointer->nextPerson->num){
		pointer=kill(pointer);
	}
	
	cout<<"The final Person is:"<<endl;
	cout<<pointer->num+1;
	delete pointer;
}