天天看点

约瑟夫环问题

直接上c++代码:

这里有问题的地方就是joseph_circle.cpp实现方法eliminate的循环语句的条件,如果把p->next != p改为p->next != nullptr就会出现循环已经删除了最后一个还继续循环,还继续删除,然后抛出空指针异常。

joseph_circle.h

约瑟夫环问题
约瑟夫环问题

joseph_circle.cpp

约瑟夫环问题
约瑟夫环问题

继续阅读