最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
java基于双向环形链表解决丢手帕问题的方法示例
时间：2022-06-29 01:04:43 编辑：袖梨 来源：一聚教程网
本文实例讲述了java基于双向环形链表解决丢手帕问题的方法。分享给大家供大家参考，具体如下：
问题：设编号为1、2……n的几个小孩围坐一圈，约定编号为k（1=
我们现在用一个双向环形链表来解这一问题。先来看看下面这幅图：
圆圈代表一个结点，红色的指针指向下一个元素，紫色的指针指向上一个元素。first指针指向第一个元素，表明第一个元素的位置，cursor是游标指针，它的作用重大。那么这个环形的链表就可以模拟小孩排成的圆圈，下面是具体的代码：
这个代码的基本框架是根据韩顺平的视频的。不过他用的是一个单向的链表，上面的代码注释的部分是用来找cursor所指向的元素的上一个元素的，是将整个链表转了一圈来实现的。这里我改成了双向链表，直接用一个
运行结果：
public class Test {
public static void main(String[] args){
CycleLink cl=new CycleLink(5); //构造环形链表
System.out.println("脚本之家测试结果：");
cl.print();
cl.setK(2); //设置从第几个小孩开始数数
cl.setM(3); //设置数几下
cl.play(); //开始游戏
}
}
class Child{
int no;
Child nextChild;
Child previousChild;
public Child(int no){
this.no=no;
}
}
class CycleLink{
Child first;
Child cursor;
int length;
//从第几个小孩开始数
private int k=1;
//数几下
private int m=1;
//构造函数
public CycleLink(int len){
this.length=len;
for(int i=1;i<=length;i++){
Child ch=new Child(i);
if(i==1){
first=ch;
cursor=ch;
}else if(icursor.previousChild就可以了。
相关文章