搜索资源列表
yue
- 本程序针对约瑟夫问题的描述:编号为12,……n的n个人按顺时针方向围成一圈,每人持有一个密码(正整数),一开始任选一个正整数作为报数上限值m,从第一个人开始按顺序时针方向自1开始顺序报数,报道m时停止报数,报m的人处列将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。利用单向循环链表存储结构模拟此过程,按照出列的顺序印出各人的编号。 演示程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信息”下,用户输入循环人数n和每人的密码。
2-5-2
- 使用一般循环单链表(设立指向表位节点的指针)解决约瑟夫问题的算法-Single linked list using general circulation (the establishment of the node pointer points to the table spaces) to solve the problem of the algorithm Joseph
