使用循环链表实现约瑟夫问题——关于free()的思考
问题介绍:M个人围成一圈,从第一个开始报数,第N个将被杀掉,最后剩下一个,其余人都将被杀掉。例如M=6,N=5,被杀掉的人的序号为5,4,6,2,3。最后剩下1号。这里使用循环链表数据结构实现,代码如下: 1 #include<stdlib.h> #include<stdio.h> 2 #define new(type) (type*)malloc(...