大神能给出约瑟夫环问题的解题思路吗?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 06:48:19
大神能给出约瑟夫环问题的解题思路吗?

大神能给出约瑟夫环问题的解题思路吗?
大神能给出约瑟夫环问题的解题思路吗?

大神能给出约瑟夫环问题的解题思路吗?
构造一个不带头结点的空的循环链表,然后定义两个指针:head、tail,一个指向头,一个指向尾,申请一个结点,让头尾指针都指向它,第一个人的密码最好不要放在for循环里(我老师貌似说这样简单点),从第二个人开始运用for循环,分配空间,将密码输进去,然后将指向尾的指针下移,指到下一个结点,循环几次看你定的人数,循环完了,将尾结点指针指向表头,将约瑟夫环的头指针返回,并将它赋值tail,这样循环链表就建造好了.然后就是实现的过程,依然是循环,找到要找的,就将目标的前一个的指针指向目标的后一个,然后删除目标,这样就差不多了.时间太久了,具体约瑟夫环的内容也记不清了,就记得这些,不知道你明不明白,我也只能这样帮你了,我以前写约瑟夫环也是超级痛苦,一点思路也没有,很明白你现在的感受,哦,对了,记得在最前面构造一个结构体,记录密码和编号,还有指向下一个结点的指针.