这篇算是预告吧-------以后会陆续出数据结构的类实现代码和STL详细汇总。
所以,关注一下我是不错的嘻嘻:)
------------------------------------------------分界线-------------------------------------------------------------------------
1.刚开始做这道题我是把头节点一起连进环里的,后来发现有些情况会比较复杂一直if if的,所以果断不连头节点了。
2.单链表做的这道题,所以要删除一个节点,肯定是在这个节点的前一个节点进行操作,所以干脆就从前一节点为起点报数(举个栗子,按正常如果报到3,指向应该是那个要山粗(删除)的节点,但现在是指向它的前一个节点)。

本文介绍了如何利用单链表解决约瑟夫环问题。通过不断删除报数到m的节点,直到链表中只剩下一个节点,即完成了约瑟夫环的模拟。文章提供了详细的解题思路和AC代码,探讨了不连接头节点的原因,以及如何从前一节点开始报数。文章最后邀请读者关注后续的数据结构和STL相关内容。
最低0.47元/天 解锁文章
224

被折叠的 条评论
为什么被折叠?



