数据结构 循环链表模拟约瑟夫环

循环链表的生成

在之前带有头结点的链表的基础上，构建链表的时候，最后一个结点的指针域指向头结点的后继，即尾结点的后驱为头结点的后继。在之后功能的Coding中，要注意遍历完整个链表一次的标志是到达头结点的后继！

要求

实验四、线性表应用--约瑟夫环问题

1 实验目的

用循环链表解决约瑟夫问题。

2 实验内容

约瑟夫问题是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

基本要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各人的编号

3 实验过程

（1）：