排序系统设计 课程设计序系统设计

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