数据结构–约瑟夫(单循环链表)

约瑟夫
一、约瑟夫二、实现1.创建2.出圈3.结果展示

一、约瑟夫
就比如丢手绢问题,所有的小孩围成一个圈,每被叫到的号丢出去,直到圈中只剩一个孩子。
1、创建单循环链表(1-nums)
思路:(1)先创建一个first结点,让他永远指向第一个结点; (2)通过循环创建每个连续的结点(boy); (3)创建一个curBoy用来指向每一个添加的结点,如果结点为1,则需boy指向first,形成一个闭环;否则,则需先让curBoy指针指向下个结点(boy),再让boy指向first,形成闭环。 2、叫号出圈 思路:(1)传入三个参数:startNo(从第几个开始)、countNo(数几个人一叫)、nums(总共有多少个人); (2)只有startNo

数据结构–约瑟夫(单循环链表)最先出现在Python成神之路

版权声明:
作者:dingding
链接:https://www.techfm.club/p/7240.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>