数据结构作业1-约瑟夫环问题

数据结构课作业，上网找了一圈发现没有和我们题一样的。自己写一个分享给有需要的同学。

题目如下：

约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。建立n个人的单循环链表存储结构，运行结束后，输出依次出队的人的序号。

题目要求循环单链表完成，先放一下结构体，很简单的一个单链表的存储结构。

typedef struct LNode   //定义单链表节点类型 
{
	int data;      //数据域
	struct LNode *next; //指针域，指向后继节点 
} LinkList;

单链表的循环体现在建表上，这里采用尾插法（右插法）建表，以保证链表是正序的。链表头结点也存放数据。

建表函数没有返回值，所以需要先定义一个单链表指针变量，在函数中引用。函数传三个参数，第一个参数是引用的循环单链表，第二个参数是保存单链表数据域的数组，第三个参数是单链表的长度。