单向环形链表-约瑟夫问题

一、单向环形链表 如图,链表的最后一个节点的next指向链表的第一个节点,形成一个环形链表。 二、单向环形链表使用场景-约瑟夫问题 josephu(约瑟夫、约瑟夫环)问题: 设编号为1,2,3…n的 n个人坐成一圈,编号为k(1<=k<=n )的人从1开始报数,数到m的那个人出列, 他的下一位继续从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。 三、约
相关文章
相关标签/搜索