单向环形链表
wangshuo(24考研上岸版)
java前后端 c语言 算法 日语
展开
-
数据结构之环形单向链表(约瑟夫问题)
首先辅助节点heads指向最后一个节点,此时head和heads一前一后然后head和heads一起向前移动到报数人位置,这里从一号开始报数,所以移动1-1=0次以下开始循环报数:开始报数,head和heads一起向前移动k-1个位置,如从1号开始报2个数,就移动1个位置之后出圈,head就是出圈的那个节点,head向前移动一个位置,之后heads指向head,完成出圈出圈后package com.ws.链表.单向环形链表.约瑟夫问题;//Josephu 问题为:设编号为1,2,…原创 2021-01-19 20:14:33 · 107 阅读 · 0 评论 -
数据结构之单向环形链表(增遍历)
package com.ws.链表.单向环形链表.增遍历;//Josephu 问题为:设编号为1,2,… n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,// 数到m 的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。//// n = 5 , 即有5个人// k = 1, 从第一个人开始报数// m = 2, 数2下//出圈的顺序//原创 2021-01-18 20:27:56 · 88 阅读 · 0 评论