一. 算法描述和实现
在之前的文章中介绍了如何利用顺序表解决约瑟夫环的问题。在前面的基础上,利用单链表解决约瑟夫环很简单,只需要把自己实现集合框架(三):利用顺序表解决约瑟夫环问题中创建SeqList对象的语句替换为如下创建SinglyLinkedList对象语句,其余代码不变,则可求解约瑟夫环问题。
执行new
Josephus(5,2).sentence(1);,单链表的变化过程如下图所示：
相关文章：
相似解决方案
热门标签
在之前的文章中介绍了如何利用顺序表解决约瑟夫环的问题。在前面的基础上,利用单链表解决约瑟夫环很简单,只需要把自己实现集合框架(三):利用顺序表解决约瑟夫环问题中创建SeqList对象的语句替换为如下创建SinglyLinkedList对象语句,其余代码不变,则可求解约瑟夫环问题。
执行new
Josephus(5,2).sentence(1);,单链表的变化过程如下图所示：
相关文章：