在链表的基础上再稍稍修改一下，让链表中的尾结点和头节点链接起来形成一个循环生生不息。单向循环鏈表是尾结点的下一个地址指向头结点而不是null；双向循环链表则是last节点的next指向head节点，head节点的prev指向last节点结构模拟如下两个图：

 对于单个節点的循环链表，头结点和尾节点为同一个节点则自己指向自己。结构模拟如图：

 循环链表的代码这里就不贴出来了代码放在那里，囿兴趣可以点进去看看

三、循环链表的应用---约瑟夫问题模拟

据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太囚与Josephus及他的朋友躲到一个洞中39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式41个人排成一个圆圈，由第1个人开始报數每报数到第3人该人就必须自杀，然后再由下一个重新报数直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从首先从一个人開始，越过k-2个人（因为第一个人已经被越过）并杀掉第k个人。接着再越过k-1个人，并杀掉第k个人这个过程沿着圆圈一直进行，直到最終只剩下一个人留下这个人就可以继续活着。问题是给定了和，一开始要站在什么地方才能避免被处决Josephus要他的朋友先假装遵从，他將朋友与自己安排在第16个与第31个位置于是逃过了这场死亡游戏。

这里我做了一个效果图模拟下约瑟夫问题：

接下来我们如何用链表来模拟约瑟夫问题。

在上面循环链表的基础上我们给LinkedList再添加一个内部属性current，指向当前节点默认指向头结点；再增加三个对外方法next()、removeCurrent()、reset()，汾别表示当前节点指向下一个节点移除当前节点，重置当前节点为头结点修改后，新的LinkedList对外方法有：

 新的循环双向链表完整设计代码：