鏈表的代碼(共5頁)

1、精選優(yōu)質文檔-傾情為你奉上鏈表的代碼: /節(jié)點class node object data; node next;/指向下一個結點 import java.io.; public class list /用變量來實現表頭/ private node head=null; private node tail=null; private node pointer=null; private int length=0; public void deleteall() /清空整個鏈表/ head=null; tail=null; pointer=null; length=0; public void

2、reset() /鏈表復位，使第一個結點 成為當前結點/ pointer=null; public boolean isempty() /判斷鏈表是否為空/ return(length=0); public boolean isend() /判斷當前結點是否 為最后一個結點/ if(length=0) throw new java.lang.nullpointerexception(); else if(length=1) return true; else return(cursor()=tail); public object nextnode() /返回當前結點的下一個結點的值， 并使其

3、成為當前結點/ if(length=1) throw new java.util.nosuchelementexception(); else if(length=0) throw new java.lang.nullpointerexception(); else node temp=cursor(); pointer=temp; if(temp!=tail) return(temp.next.data); else throw new java.util.nosuchelementexception(); public object currentnode() /返回當前結點的值/ nod

4、e temp=cursor(); return temp.data; public void insert(object d) /在當前結點前插入一個結點， 并使其成為當前結點/ node e=new node(d); if(length=0) tail=e; head=e; else node temp=cursor(); e.next=temp; if(pointer=null) head=e; else pointer.next=e; length; public int size() /返回鏈表的大小/ return length; public object remove() /將當

5、前結點移出鏈表，下一個結點成為當前結點，如果移出的結點是最后一個結點，則第一個結點成為當前結點/ object temp; if(length=0) throw new java.util.nosuchelementexception(); else if(length=1) temp=head.data; deleteall(); else node cur=cursor(); temp=cur.data; if(cur=head) head=cur.next; else if(cur=tail) pointer.next=null; tail=pointer; reset(); else

6、pointer.next=cur.next; length; return temp; private node cursor() /返回當前結點的指針/ if(head=null) throw new java.lang.nullpointerexception(); else if(pointer=null) return head; else return pointer.next; public static void main(string args) /鏈表的簡單應用舉例/ list a=new list (); for(int i=1;i<=10;i) a.insert(n

7、ew integer(i); system.out.println(a.currentnode(); while(!a.isend() system.out.println(a.nextnode(); a.reset(); while(!a.isend() a.remove(); a.remove(); a.reset(); if(a.isempty() system.out.println(there is no node in list n); system.in.println(you can press return to quitn); try system.in.read(); /確保用戶看清程序運行結果 catch(ioexception e) class node /構成鏈表的結點定義/ object data; node next; node(object d) data=d; next=null; 讀者還可以根據實際需要定義新的方法來對鏈表進行操作。雙向鏈表可以用類似的方法實現只是結點的類增加了一個指向前趨結點的指針。 可