约瑟夫环显示结果延时
各位大侠帮个忙,我的这个约瑟夫环程序不知为何输出最后两个结果总是要等待很长时间,是为什么啊?
(测试用例:输入m=20或者6,输出6 1 4 7 2 3 5)(我是初进CSDN,目前还没什么分数,只能给10分了。。。见谅)
[解决办法]
不好意思看快了,对a[]的访问没溢出。
lz的问题主要可能在while循环内的第二个while:又while转一圈回来找到该出列者再free,这样太费时了吧?
这个使用双向链表的话,可以当找到第m个出列者的node后可以直接取出,再连接上链的啊!因为知道前驱节点和后节点,所以实现就比lz的while中又while两次要快。