Java_循環(huán)鏈表

《Java_循環(huán)鏈表》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)已經(jīng)三天，剛開始自然遇到線性表。其中線性表內(nèi)含順序表和鏈表。順序表較為簡單，僅僅需要一個(gè)數(shù)組就可以完成，當(dāng)然最好也要添加一個(gè)表示長度的數(shù)據(jù)成員，如size。而鏈表，顯然比較多變看，小可不才，用了將近三天的時(shí)間才能明白，不能不說見笑于大方之家；皆因鏈表之中還有循環(huán)鏈表，雙向鏈表，雙向循環(huán)鏈表。好了，言歸正傳：循環(huán)鏈表的程序奉上：鏈表，不過增（insert）刪（delete）改（update）查（select）而已。在于Java程序中，還要加上構(gòu)造（Java有垃圾回收機(jī)制，故沒有析構(gòu)，但可以手動(dòng)回收）。先看代碼如下：1、關(guān)于構(gòu)造函數(shù)，小生理解到

2、：需要什么樣的初始化，就寫出什么樣的構(gòu)造函數(shù)，當(dāng)然，沒有時(shí)也可以構(gòu)造一個(gè)空的構(gòu)造函數(shù)；本人就節(jié)點(diǎn)有一個(gè)構(gòu)造函數(shù)2、在方法中，注意index的具體代表就行。其中，在找上一節(jié)點(diǎn)時(shí)，很多重復(fù)了，可以另外寫入一個(gè)函數(shù)中。3、最后只是一個(gè)測試形式的，可以自己設(shè)置4、自認(rèn)為一個(gè)比較簡單的程序了packagelink;classNode{publicintnum;publicNodenext;publicNode(intnum,Nodenext){this.num=num;this.next=next;}}publicclassCycleList{publicNod

3、ehead;publicintsize;publicvoidinsertHead(intelement){//在頭結(jié)點(diǎn)的地方插入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位置的內(nèi)容Nodeno8=head;for(inti=0;i

7、;//查詢單個(gè)也是可以的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);}}