用链式结构存储信息来实现猴子选大王用Python实现

猴子选大王问题是一道经典的数据结构问题，可以用链式结构来实现。下面是用Python实现猴子选大王的代码：

class Node:
    def __init__(self, num):
        self.num = num
        self.next = None

def monkey_king(num):
    head = Node(1)
    current = head
    for i in range(2, num+1):
        current.next = Node(i)
        current = current.next
    current.next = head

    while current != current.next:
        for i in range(random.randint(1, 3)):
            current = current.next
        current.next = current.next.next

    return current.num

print("猴子选大王问题：")
num = int(input("请输入猴子的数量："))
winner = monkey_king(num)
print("选出的大王是：", winner)

这个代码中，我们首先定义了一个`Node`类来表示链表中的节点。节点中包含了一个`num`属性表示节点的编号，以及一个`next`属性表示下一个节点。

然后，我们定义了一个`monkey_king`函数来实现猴子选大王问题。在函数中，我们首先创建了一个循环链表，其中每个节点的编号从1到`num`连续递增。然后，我们使用一个循环来不断删除链表中的节点，直到链表中只剩下一个节点为止。在删除节点的过程中，我们先随机选择一个步数，在链表中沿着next指针走这么多步，然后将当前节点的next指针指向下下个节点，即删除当前节点。

最后，我们返回剩余节点的编号，即为猴子选出的大王的编号。

注意，这里我们使用了Python自带的`random`模块来生成随机数。