文件名称:约瑟夫问题相关代码
文件大小:1KB
文件格式:SLN
更新时间:2022-05-03 14:07:07
ysfwt
该程序基于循环链表来解决约瑟夫问题。用循环链表来模拟n个人围坐一圈,用链表中的每一个结点代表一个人和他所代表的序号。在输入初始序号m后,对该链表进行遍历,直到第m个结点,令该结点的序号值作为新的序号值,后删除该结点。重复上述过程,直至所有的结点被释放空间出列。提示用户输入初始序号,程序执行结束后会输出相应的出列结点的顺序,亦即其编号。用户输入完毕后,程序自动运行输出运行结果。