约克瑟夫生死游戏链表

约瑟夫生死游戏是一个经典的数学问题，也可以通过链表来实现。该问题的描述是：有n个人围成一圈，从第一个人开始报数，报到m的人出局，然后从下一个人重新开始报数，直到剩下最后一个人。链表可以用来表示这个环形结构，每个节点代表一个人。

链表的实现思路如下：
1. 创建一个循环链表，包含n个节点，每个节点代表一个人。
2. 从第一个节点开始，依次报数，当报到m时，将当前节点从链表中删除。
3. 继续从下一个节点开始报数，直到只剩下一个节点为止。

以下是约瑟夫生死游戏链表的实现示例代码：

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

def josephus(n, m):
    # 创建循环链表
    head = Node(1)
    curr = head
    for i in range(2, n+1):
        curr.next = Node(i)
        curr = curr.next
    curr.next = head  # 将最后一个节点指向头节点，形成循环

    # 开始报数并删除节点
    curr = head
    while curr.next != curr:
        # 找到要删除的节点的前一个节点
        for _ in range(m-1):
            curr = curr.next
        # 删除当前节点
        curr.next = curr.next.next
        curr = curr.next

    return curr.data

n = 7  # 总人数
m = 3  # 报数到m的人出局
winner = josephus(n, m)
print("最后存活的人是第{}个人".format(winner))