1.简介
单向环形链表,闭合的形成一个环。
单向环形链表的一个应用场景是约瑟夫问题。
约瑟夫问题为:设编号为1,2,…,n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依此类推,直到所有人出列为止,由此产生一个出队编号的序列。
2.举例:
比如n=5即5个人,k=1即从第一个人开始报数,m=2即数到2的那个人出列。
开始时是这样的:
然后从1号开始数,数到2号出队
然后从3号开始,数到4号出队
然后从5号开始,数到1号出队
然后从3号开始,数到5号出队
最后从3号开始,数到3号出队。
最后链表中就没有元素了
出队的顺序就是2-4-1-5-3
待续~后面补充代码