自己實現集合框架(五):利用單鏈表解決約瑟夫環問題

一. 算法描述和實現 在之前的文章中介紹瞭如何利用順序表解決約瑟夫環的問題。在前面的基礎上,利用單鏈表解決約瑟夫環很簡單,只需要把自己實現集合框架(三):利用順序表解決約瑟夫環問題中創建SeqList對象的語句替換爲如下創建SinglyLinkedList對象語句,其餘代碼不變,則可求解約瑟夫環問題。 執行new Josephus(5,2).sentence(1);,單鏈表的變化過程如下圖所示：

>>阅读原文<<