java之鏈表建立

java中雖沒有指標之說，但卻也能實現同指標一樣的功效。

///////////////節點//////////////////////class node{public double x;public node next;public node pre;node (double x,node n){this.x =x;this.pre =null;this.next =n;}node (double x){this.x =x;}public node getnext(){return next;}public void setnext(node next){this.next =next;}public node getpre(){return pre;}public void setpre(node pre){this.pre =pre;}/*public node(double x,node next){this.x=x; this.next =next;}*/}///////////////鏈表實現///////////////////////class list{public node head,tail;public int length;list(){head= tail =null;}public boolean isEmpty()//判斷是否為空白  {return head==null;}public void addhead(double x)// 加入head節點 一般調用一次{head=new node (x,null);//pt.setnext(head.getnext());//head.setnext(pt);if(tail==null) tail=head;}public void addtail(double x)// 往後 添加節點  {if(!isEmpty()){tail.next =new node(x);tail=tail.next ;}else {head=tail =new node(x);}}public void print(){for(node temp=head;temp!=null;temp=temp.next ){System.out.print(temp.x +" ");}System.out.println("");}public void addnow(double x,double y)//在特定的位置 插入一個節點{for(node temp=head;temp!=null;temp=temp.next ){if(temp.x ==x ){node now= temp.next ;node ne=new node(y);temp.next =ne;ne.next =now;}}}}//////////////////////////////////////////public class test {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stublist k=new list();k.addtail(1);k.addtail(2);k.addtail(4);k.addtail(5);k.addnow(2, 3);//在2之後，插入為3的節點k.print();}}