Java_循环链表

《Java_循环链表》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、学习数据结构已经三天，刚开始自然遇到线性表。其中线性表内含顺序表和链表。顺序表较为简单，仅仅需要一个数组就可以完成，当然最好也要添加一个表示长度的数据成员，如size。而链表，显然比较多变看，小可不才，用了将近三天的时间才能明白，不能不说见笑于大方之家；皆因链表之中还有循环链表，双向链表，双向循环链表。好了，言归正传：循环链表的程序奉上：链表，不过增（insert）删（delete）改（update）查（select）而已。在于Java程序中，还要加上构造（Java有垃圾回收机制，故没有析构，但可以手动回收）。先看代码如下：1、关于构造函数，小生理解到

2、：需要什么样的初始化，就写出什么样的构造函数，当然，没有时也可以构造一个空的构造函数；本人就节点有一个构造函数2、在方法中，注意index的具体代表就行。其中，在找上一节点时，很多重复了，可以另外写入一个函数中。3、最后只是一个测试形式的，可以自己设置4、自认为一个比较简单的程序了packagelink;classNode{publicintnum;publicNodenext;publicNode(intnum,Nodenext){this.num=num;this.next=next;}}publicclassCycleList{publicNod

3、ehead;publicintsize;publicvoidinsertHead(intelement){//在头结点的地方插入if(size==0){head=newNode(element,null);head.next=head;}else{Nodeno=head;head=newNode(element,no);}size++;}publicvoidinsert(intindex,intelement){//插入元素if(size==0){head=newNode(element,head);}else{if(index<0){index=0;

4、}if(index>size){index=size;}Nodeno1=head;for(inti=0;isize){index=size;}Nodeno3=head;for(inti=0;i

5、=no3.next.next;size--;}publicvoidselect(){//查询所有元素intsizelong=size;Nodeno4=head;for(inti=0;i

6、dsel(intindex){//查询index位置的内容Nodeno8=head;for(inti=0;i

7、;//查询单个也是可以的cl.insert(5,9);cl.select();System.out.print("----");cl.insert(0,8);cl.select();System.out.print("----");cl.insertHead(3);cl.select();System.out.println("------");cl.delete(3);cl.select();System.out.println("---------");cl.update(1,1);cl.select();System.out.print("---

8、-");cl.sel(0);}}