A few days ago, I saw an interview question about Joseph's ring. So I tried to do it first. I didn't use the sort list class of the. Net class library. I implemented a loop linked list structure and then simulated the game process to get the result.
The Code is as follows:
Code Class Program
{
Static void Main (string [] args)
{
Const int HUMAN_MAX = 17;
Const int HUMAN_INDEX = 3;
Const int HUMAN_NUMBER = 0;
LinkTable <Human> list = new LinkTable <Human> ();
For (int I = 0; I <HUMAN_MAX; I ++)
{
List. Add (new Human (I ));
}
Human human = list. First;
Int number = HUMAN_NUMBER;
Do
{
If (number = HUMAN_INDEX)
{
Number = 0;
Console. WriteLine (human. ID );
List. Remove (human );
}
Else
{
Number ++;
Human = (Human) human. Next;
}
}
While (human. Next! = Human );
Console. WriteLine (human. ID );
Console. Read ();
}
Public class Human: LinkT
