数据结构-C描述-采用单向环表实现约瑟夫环

1.实验需求

采用单向环表实现约瑟夫环。

请按以下要求编程实现：

从键盘输入整数m，通过create函数生成一个具有m个结点的单向环表。环表中的结点编号依次为1，2，……，m。

从键盘输入整数s（1<=s<=m）和n，从环表的第s个结点开始计数为1，当计数到第n个结点时，输出该第n结点对应的编号，将该结点从环表中消除，从输出结点的下一个结点开始重新计数到n，这样，不断进行计数，不断进行输出，直到输出了这个环表的全部结点为止。

例如，m=10，s=3，n=4。则输出序列为：6，10，4，9，5，2，1，3，8，7。

---

2. 概要设计

1. 抽象数据类型的定义——单向环表的类型定义：

typedef struct LNode{
	ElemType data;
	struct LNode *next;
}