java环形链表详细注解

《java环形链表详细注解》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、packageText2;publicclassDemo2_3{/***环形链表*/publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubCycLinkcl=newCycLink();cl.setLen(5);cl.CreateCyc();cl.Show();cl.setK(2);cl.setM(2);cl.Play();}}classCycLink{intLen;//链表总元素ChildfirstChild=null;//初始化第一个元素对象,第一个指针不变Childtemp=null;/

2、/定义一个游标，非常有用intk=0;publicvoidsetK(intk){this.k=k;}intm=0;publicvoidsetM(intm){this.m=m;}publicvoidsetLen(intlen){this.Len=len;}publicvoidCreateCyc(){for(inti=1;i<=this.Len;i++){if(i==1){//是第一个元素,将第一个对象的引用付给firstChild和tempChildch=newChild(i);this.firstChild=ch;this.temp=ch;}else{if(i==L

3、en){//是最后一个元素Childch=newChild(i);temp.nextChild=ch;temp=ch;temp.nextChild=this.firstChild;}else{Childch=newChild(i);temp.nextChild=ch;//游标指向下个temp=ch;//游标移动}}}}publicvoidPlay(){Childtemp=this.firstChild;//1.找到开始元素Kfor(inti=1;i

4、{for(intj=1;j

5、ild;//定义一个游标，可以使firstChild不改变，之改变游标就可以do{System.out.println(temp.num);temp=temp.nextChild;//移动tempt}while(temp!=this.firstChild);}}classChild{intnum;ChildnextChild=null;//非常重要，很难想到，创建指向下一个的指针publicChild(intnum){this.num=num;//编号}}