java基于双向环形链表解决丢手帕问题的示例分析-创新互联

这篇文章主要为大家展示了“java基于双向环形链表解决丢手帕问题的示例分析”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“java基于双向环形链表解决丢手帕问题的示例分析”这篇文章吧。

创新互联自2013年创立以来,先为隆阳等服务建站,隆阳等地企业,进行企业商务咨询服务。为隆阳企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。

具体如下:

问题:设编号为1、2……n的几个小孩围坐一圈,约定编号为k(1=

我们现在用一个双向环形链表来解这一问题。先来看看下面这幅图:

java基于双向环形链表解决丢手帕问题的示例分析

圆圈代表一个结点,红色的指针指向下一个元素,紫色的指针指向上一个元素。first指针指向第一个元素,表明第一个元素的位置,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(i1){
      //数m下
      for(int i=1;i

这个代码的基本框架是根据韩顺平的视频的。不过他用的是一个单向的链表,上面的代码注释的部分是用来找cursor所指向的元素的上一个元素的,是将整个链表转了一圈来实现的。这里我改成了双向链表,直接用一个cursor.previousChild就可以了。

运行结果:

java基于双向环形链表解决丢手帕问题的示例分析

以上是“java基于双向环形链表解决丢手帕问题的示例分析”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联行业资讯频道!


网页名称:java基于双向环形链表解决丢手帕问题的示例分析-创新互联
网站网址:http://ybzwz.com/article/cdieod.html