数据结构--链表--约瑟夫环问题(单向循环链表)

问题:一群人站成一个圆圈,从一个人开始报数,1, 2 ,。。。m,报到m的拉出去砍了,求被砍的顺序和最后一个活下来的。 利用单向循环链表实现 C++代码如下:(参考书籍:数据结构与算法实验指导书) #include <iostream> using namespace std; struct NodeType { int num; char name[20]; NodeT
相关文章
相关标签/搜索