单向环形链表

单向环形链表

1.定义

链表中每个节点的指针域是单向的,指向下一个节点,并且最后一个节点的next指针指向第一个节点,这样就形成了一个闭环,这样的链表结构就是单向循环链表

如图:

2.应用实例

2.1.约瑟夫问题

设编号为1,2,…n的n个人围坐一圈,约定由编号为k(1<=k<=n)的人从1开始报数,数到m的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列…依次类推,直到所有人出列为止,由此产生一个出队编号的序列;

如图:

2.2.思路分析

2.2.1.单向环形链表基本操作思路分析