约瑟夫环问题(环形链表)

php算法

1. header("content-type:text/html;charset=utf-8");
2. class Child{
3. public $no;
4. public $next=null;
6. public function __construct($no){
7. $this->no=$no;
8. }
9. }
10. function addChild($n,&$first){ //$n是小孩个数，创建环形链表
11. for($i=0;$i $child=new Child($i+1);
12. if($i==0){
13. $first=$child;
14. $cur=$child;
15. $cur->next=$cur;
16. }else{
17. $cur->next=$child;
18. $child->next=$first;
19. $cur=$cur->next;
20. }
21. }
22. }
23. function showHero($first){
24. $cur=$first;
25. while($cur->next!=$first){
26. echo "
    小孩编号：".$cur->no;
27. $cur=$cur->next;
28. }
29. echo "
    小孩编号：".$cur->no;
30. }
32. function countChild($first,$m,$k){
33. $cur=$first;
34. for($i=0;$i $cur=$cur->next;
35. }
36. $j=0;
37. while($cur!=$cur->next){
38. if($j==$k-2){
39. echo "
    出列编号：".$cur->next->no;
40. $cur->next=$cur->next->next;
41. $cur=$cur->next;
42. $j=0;
45. }else{
46. $cur=$cur->next;
47. $j++;
48. }
49. }
50. echo "
    最后出列编号：".$cur->no;
51. }
52. addChild(10,$first);
53. showHero($first);
54. echo "

    ---

    ";
55. countChild($first,2,3); //第二个小孩开始数，数到三出列
57. ?>

复制代码