Question

用c#变成解决猴子选大王问题（用单循环链表实现，要详细程序）

Answer 1

这是c的循环方法，C#同理！

Answer 2

也是百度上的

private void MonkeyToKing()
{
int M = int.Parse(textBox1.Text);//表示猴子总数.
int N = int.Parse(textBox2.Text);//表示数到几猴子出列.

List<int> monkeys = new List<int>();
for (int i = 1; i <= M; i++)
{
monkeys.Add(i);
}

int currentIndex = 0;

while (true)
{
for (int i = 1; i <= N; i++)
{
if (i == N)
{
Console.WriteLine("del:" + monkeys[currentIndex].ToString());
monkeys.RemoveAt(currentIndex);
if (monkeys.Count == 1)
{
Console.WriteLine(monkeys[0]);
return;
}
}
else
{
currentIndex++;
}

if (currentIndex >= monkeys.Count)
{
currentIndex = 0;
}
}
}
}

实际上一个LIST就可以看成一个单循环链表了

追问

那个问题已经解决了，但是还是谢谢你。

Answer 3

参照楼下的代码，将其做成循环链表就行。尾指针指向第一个元素就构成循环链表了

追问

那个问题已解决，但是还是谢谢你