具体任务分析 选择用单循环链表来解决约瑟夫问题。首先,根据输入的人数n,将这n个人依次按照0.1.2……n的编号顺序构造成一个单循环链表,并且头指针中也存放信息。再根据输入的数据m,每数到第m个人的时候就将该节点所存储的编号输出,将其后继连接成为其前驱的后继,再从新的节点开始计数,如此反复进行下去,直至链表为空,此时表示所有人均已出列。