数据结构与算法学习系列(3)-循环链表

1 循环链表应用实例: 约瑟夫环问题:编号为1,2,...,n的的n我的按照顺时针方向围坐在一张圆桌周围,每一个人持有一个密码(正整数),一开始任选一个正整数做为报数上限值m,从第一我的开始按照顺时针方向自1开始报数,报到m时中止报数,报m的那我的出列,将他的密码做为新的m值,从他顺时针方向的下一我的开始从新从1报数,数到m的人又出列:如此下去,直到圆桌周围的人所有出列为止。ios 循环链表:单链
相关文章
相关标签/搜索