Java版带头结点单链表的实现

《Java版带头结点单链表的实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Java版带头结点单链表的实现packagedsr;publicinterfaceIList{publicvoidclear();//8publicbooleanisEmpty();//1publicintlength();//2publicObjectget(inti)throwsException;//3publicvoidinsert(inti,Objectx)throwsException;//4publicvoidremove(inti)throwsException;//7publicintindexOf(Objectx);//6publicvoiddisplay();/

2、/5}packagedsr;publicclassNode{Objectdata;Nodenext;publicNode(){this(null,null);}publicNode(Objectdata){this(data,null);}publicNode(Objectdata,Nodenext){this.data=data;this.next=next;}}packagedsr;publicclassLinkListimplementsIList{publicNodehead;publicLinkList(){head=newNode();}publicvoidinsertF

3、irst(Objectdata){Nodelink=newNode(data);link.next=head;head=link;}publicNodedeleteFirst(){Nodetemp=head;head=head.next;returnhead;}publicvoiddeleteLike(Objectkey){Nodecurrent=head;Nodeprivous=head;booleanisfind=true;while(current.data!=key){if(current.next!=null){privous=current;current=current

4、.next;}else{System.out.println("nofindtheData");current=null;isfind=false;break;}}if(isfind==true){if(current==head){head=head.next;}else{privous.next=current.next;}}else{System.out.println("nofindtheDataofdelete");}}publicvoiddisplay(){System.out.println("List(fist-->last)");Nodetop=head;while

5、(top!=null){System.out.println("{"+top.data+"}");top=top.next;}}publicbooleanisEmpty(){return(head==null);}publicvoidclear(){Nodecurrent=head;while(current!=null){if(current.next!=null)head=current.next;current=null;current=head;}head=null;}publicObjectget(inti)throwsException{if(i<=0)return"So

6、rry,cannotfind";Nodecurrent=head;intcurrentlength=0;while(current.next!=null){currentlength++;if(currentlength==i){returncurrent.data;}current=current.next;}currentlength++;if(currentlength==i){returncurrent.data;}elsereturn"Sorry,cannotfind";}publicintindexOf(Objectx){Nodecurrent=head;intindex

7、=1;while(current.data!=x){if(current.next!=null){index++;current=current.next;}else{System.out.println("没有找到数据");current=null;break;}}returnindex;}publicvoidinsert(inti,Objectx)throwsException{//TODOAuto-generatedmethodstubif(i<=0