欢迎来到天天文库
浏览记录
ID:37925952
大小:49.50 KB
页数:6页
时间:2019-06-02
《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
此文档下载收益归作者所有