实现约瑟夫环的操作.docx

实现约瑟夫环的操作.docx如果开发者对于本文件有需要的可以参考。


建立一个有n个结点的循环链表，每个人用链表的一个结点描述。用指针P指向第一个报数的人的位置（编号为k）,用链表模拟从1到m的报数，然后删除报数为m的结点，直到链表中仅剩下一个结点时结束，最后依次输出被删除结点的编号值。
例如n=6，m=5，被删除的结点顺序是：5，4，6，2，3，1。