约瑟夫环 OJ

循环链表的应用，并且应为不带头节点的循环链表，首先创建一个循环链表，在函数JOHEPHUS中进行操作，主要就是用for找到要删除的元素（注意p==1单独考虑，for中p至少为2），删除元素并输出直至链表为空。 for(j=1;j<=p-1;j++)把寻找报数的位置和寻找要删除的节点的前驱结合在一个循环中，减少时间复杂度，因为第一次写我是在主函数中用r指向找到的要删除的节点，然后传入delete(&

>>阅读原文<<