文档介绍：java数据结构和算法packageChapterFive;classLink<E>{publicEdata;publicLink<E>next;publicLink(Edata){=data;}}classLinkList<E>{publicLink<E>first;〃链表中数据项的个数publicintsize;publicLinkList(){first=null;size=0;}〃在表头插入新的数据publicvoidinsertFirst(Evalue){Link<E>link=newLink<E>(value);=first;first=link;size++;}〃判断链表是否为空publicbooleanisEmpty(){returnsize==0;}〃删除表头publicLink<E>deleteFirst(){Link<E>temp=first;first=first,next;size-;returntemp;}〃输出链表中的所有数据publicvoiddisplay!){Link<E>curr=first;while(curr!=null){(+11H);curr=;});}〃返回链表中数据项的个数publicintsize(){returnsize;}〃获取从头至尾的第i个数据项publicLink<E>get(inti){讦(i>size()-111i<0)try{thrownewIndexOutOfBoundsException();}catch(Exceptione){();}Link<E>curr=first;for(intn=0;nvsize();n++){if(n==i)returncurr;elsecurr=;}returnnull;}〃输出从头至尾的第i个数据项publicvoidremove(inti){if(i==0)deleteFirst();else讦(i==size()・1)get(i-l).next=null;else{get(i-l).next=get(i+1);}size-;}}lassLink_list{publicstaticvoidmain(String[]args){LinkList<Long>II=newLinkList<Long>();for(inti=0;i<10;i++){Longvalue=(long)(()*100);(value);});while(){();();}("Ok");}}v二〉栈链packageChapterFive;classLinkStack<E>{LinkList<E>linkList;intsize;publicLinkStack(){size=0;linkList=newLinkList<E>();}〃入栈publicvoidpush(Evalue){