一、 实验目的

  1. 掌握线性表的逻辑结构；

  2. 顺序表和链表的基本操作的实现；

  3. 掌握利用C/C++编程语言实现数据结构的编程方法；

  4. 通过上机实践加强利用数据结构解决实际应用问题的能力；

二、 实验相关知识

  1. 线性表的顺序存储结构的实现；

  2. 线性表的链式存储结构的实现；

  3. 使用EasyX做简单的图形处理。

三、 实验内容与要求

利用EasyX实现约瑟夫环动画演示，具体要求如下：

  1. 人机交互输入总人数n，以及报数值m

  2. 动画要演示报数过程

  3. 动画演示人被删除的过程

  4. 需显示最后被留下的人的信息

  5. 完成作品后，完成相应的PBL作业

  6. 参考效果如下：

四、原理讲解视频

五、 进阶思考

  1、如果显示出各节点的编号?

  2、报数过程中如何突出显示约瑟夫环？

  3、如何表示节点的删除?

  4、如果利用头像代替绘制的圆？

  5、代表人的图案若要一字排开，又如何呢？