约瑟夫环问题有n个人编号为1~n排成一个环从1号人开始从1到m报数报到m的人离开该环从下一个人开始继续从1到m报数报到m的人离开该环这样一直进行下去直到最终剩余p个人。从键盘输入n、m、p要求n=2、m=2、pn输出最终剩余的p个初始编号。所涉及的数据结构及算法应用方面的总结？

约瑟夫环问题是一个经典的数学问题，也可以通过数据结构和算法来解决。

数据结构：

• 数组：用来存储人的编号。
• 循环链表：将数组中的人连接成一个环。

算法应用：

1. 初始化数组或循环链表，将人的编号按照1~n进行填充。
2. 设置一个指针指向当前报数的人。
3. 根据报数规则，每次将指针向后移动m个位置。
4. 当指针指向的人报数为m时，将其从数组或循环链表中移除，并将p减1。
5. 重复步骤3和4，直到剩余p个人。
6. 输出最终剩余的p个人的初始编号。

可以使用循环链表来解决约瑟夫环问题，因为循环链表的特性可以很方便地实现指针的移动和删除节点的操作。同时，循环链表的插入和删除操作的时间复杂度为O(1)，非常高效。