利用java實現(xiàn)一個簡單的鏈表結(jié)構(gòu)

利用java實現(xiàn)一個簡單的鏈表結(jié)構(gòu)定義：所謂鏈表就是指在某節(jié)點存儲數(shù)據(jù)的過程中還要有一個屬性用來指向下一個鏈表節(jié)點，這樣的數(shù)據(jù)存儲方式叫做鏈表鏈表優(yōu)缺點：優(yōu)點：易于存儲和刪除缺點：查詢起來較麻煩下面我們用java來實現(xiàn)如下鏈表結(jié)構(gòu)：首先定義節(jié)點類：packageLinkTest;/***鏈表節(jié)點類*@authoradmin**/publicclassNode{privateintvalue;//存儲數(shù)據(jù)privateNodenext;//下一個節(jié)點/***定義構(gòu)造器*@paramvlaue*@paramvalue*/publicNode(intvalue){this.value=value;}publicintgetValue(){returnvalue;}publicvoidsetValue(intvalue){this.value=value;}publicNodegetNext(){returnnext;}publicvoidsetNext(Nodenext){this.next=next;}}

然后定義一個鏈表類：*注意：遍歷鏈表定義了兩個方法，一個是普通方法，一個是遞歸方法，都可以遍歷出來packageLinkTest;/***鏈表*@authoradmin**/publicclassLink{privateNodecurrent;privateNoderoot;publicvoidinsert(intvlaue){NodenewNode=newNode(vlaue);if(this.current==null){this.current=newNode;this.root=this.current;}else{this.current.setNext(newNode);this.current=this.current.getNext();}}//普通遍歷publicvoidgetList(){this.current=this.root;while(this.current!=null){System.out.print(this.current.getValue());this.current=this.current.getNext();if(this.current!=null){System.out.print("------->");}}}//遞歸遍歷publicvoidgetList2(){DG(this.root);}//遞歸方法publicvoidDG(Nodenode){System.out.print(node.getValue()+"----->");if(node.getNext()!=null){DG(node.getNext());}else{return;}}}

測試類：packageLinkTest;/***測試類*@authoradminhttp://f-1.cc**/publicclassTest{publicstaticvoidmain(String[]args){Linkl=newLink();l.insert(1);l.insert(4);l.insert(5);l.insert(6);l.insert(9);l.insert(8);