自己实现集合框架(五):利用单链表解决约瑟夫环问题

一. 算法描述和实现

在之前的文章中介绍了如何利用顺序表解决约瑟夫环的问题。在前面的基础上,利用单链表解决约瑟夫环很简单,只需要把自己实现集合框架(三):利用顺序表解决约瑟夫环问题中创建SeqList对象的语句替换为如下创建SinglyLinkedList对象语句,其余代码不变,则可求解约瑟夫环问题。

执行new Josephus(5,2).sentence(1);,单链表的变化过程如下图所示：

二.源代码示例