双向链表实现约瑟夫环
功能用双向循环链表实现约瑟夫问题n个人围成一个圆圈,首先第1个人从1开始,一个人一个人顺时针报数,报到第m个人,令其出列。然后再从下一个人开始,从1顺时针报数,报到第m个人,再令其出列,…,如此下去,直到圆圈中只剩一个人为止。此人即为优胜者实现在链表初始化过程中,根据指定的结点数,建立n个结点链表提供移动操作,能根据参数指定的方向和步数将当前结点标记在链表中移动链表通过删除操作实现约瑟夫问题的出列链表类提供一个约瑟夫操作,来完成约瑟夫问题求解的过程程序运行后,根据输入指定结点数n,初始化链
原创
2021-05-10 21:32:24 ·
752 阅读 ·
0 评论