java表述环形链表_JAVA环形链表解决约瑟夫环问题

大神求教···classChild{intnum;ChildnextChild=null;publicChild(intnum){this.num=num;}}classPlay{ChildfirstChild=null;Childtemp=null;//初始化环形链表publicvoidcreatLink()...

大神求教···

class Child

{

int num;Child nextChild=null;

public Child(int num)

{this.num=num;}

}

class Play

{

Child firstChild=null;Child temp=null;

//初始化环形链表

public void creatLink()

{

for(int i=1;i<10;i++)

{

if(i==1)

{ Child a=new Child(i);

this.firstChild=a;

this.temp=a; }

else if 省略i=10尾接头temp.nextChild=this.firstChild;

else{Child a=new Child(i);

temp.nextChild=a;

temp=a;}

}

}

}

简化了下代码,环形链表这我没理解，for里面循环只是temp、temp.nextChild不断跳动被重新赋值，变没有生成完整的Child(1) Child(2)Child(3) 那链表在哪呢？

public void show() {

Child temChild = this.firstChild;

do {

System.out.println(temChild.no + "###");

temChild = temChild.nextChileChild;

} while (temChild != this.firstChild);

接这个能打出指针跳动，链表没懂这个我只能理解成下面这样···

temChild = this.firstChild.nextChileChild

temChild = this.firstChild.nextChileChildnextChileChild

展开