用java写一个双向链表

随手写的一个用java实现的链表。 
package JavaHash; 
/** 
* 这个类定义了链表中应有的属性和获取方法 
* @author zyn 
* 
*/ 
public class Node { 
    private Node left; 
    private Node right; 
    private Object obj; 
    private int flag; 
    public int getFlag() { 
return flag; 
} 
public void setFlag(int flag) { 
this.flag = flag; 
} 
public Node(Object obj){ 
    this.obj=obj; 
    } 
public Node getLeft() { 
return left; 
} 
public void setLeft(Node left) { 
this.left = left; 
} 
public Node getRight() { 
return right; 
} 
public void setRight(Node right) { 
this.right = right; 
} 
public Object getObj() { 
return obj; 
} 
public void setObj(Object obj) { 
this.obj = obj; 
} 
    
    
} 
package JavaHash; 
/** 
* 建一个双向链表 
* @author zyn 
* 这个链表有一个致命性漏洞，当存入的数据是整形是，你搜索和删除只能用确定链表中位置的方式 
* 因此此链表十分适合向其中加入不是整型的数据。 
*/ 
public class JavaLinkList { 
private Node first;//建立头结点 
private Node last; 
private Node move=null; 
/** 
* 初始化链表 
*/ 
   public void creatLinkList(){ 
   first=new Node("head"); 
   last=new Node("last"); 
   first.setRight(last); 
   first.setLeft(null); 
   last.setRight(null); 
   last.setLeft(first); 
   last.setFlag(1); 
   first.setFlag(0); 
   move=first; 
  
   } 
   /** 
    * 当建一个 JavaLinkList的对象时自动调用初始化方法 
    */ 
   public JavaLinkList(){ 
   creatLinkList(); 
   } 
   /** 
    * 检查链表中是否有相同的数据 
    * @param obj 数据 
    * @return 
    */ 
   public boolean check(Object obj){ 
   boolean b=true; 
   int i=last.getFlag(); 
   for(int t=0;t<=i;t++){ 
   Node no=getLink(i); 
   if(no.getObj().equals(obj)){ 
   b=false; 
   } 
   no=null; 
   } 
   return b; 
   } 
   /** 
    * 向链表中加入元素 
    * @param obj 要加入的元素 
    * @return 加入元素在链表中的位置 
    */ 
   public int add(Object obj){ 
   if(check(obj)){ 
   Node no=new Node(obj); 
   move.setRight(no); 
   no.setLeft(move); 
   no.setRight(last); 
   last.setLeft(no); 
   no.setFlag(move.getFlag()+1); 
   last.setFlag(move.getFlag()+2); 
   move=no; 
           no=null; 
   } 
   return move.getFlag(); 
  
   } 
   /** 
    * 删除链表中对应标记的元素 
    * @param i 
    */ 
   public boolean delete(int i){ 
   Node no=getLink(i); 
   Node aim=no; 
   boolean b=true; 
   for(int j=no.getFlag()+1;j<=last.getFlag();j++){ 
   Node no2=getLink(j); 
   no2.setFlag(no2.getFlag()-1); 
   no2=null; 
   } 
   if(no.getLeft()!=null&&no.getRight()!=null){ 
   no.getLeft().setRight(no.getRight()); 
   no.getRight().setLeft(no.getLeft()); 
   no.setLeft(null); 
   no.setRight(null); 
   no=null; 
   }else{ 
   b=false; 
   no=null; 
   } 
  return b; 
   } 
   /** 
    * 根据所存元素删除链表节点 
    * @param obj 存的元素 
    * 
    */ 
   public boolean delete(Object obj){ 
   Node no=getLink(obj); 
   Node aim=no; 
   boolean b=true; 
   int t=no.getFlag(); 
   for(int i=t+1;i<=last.getFlag();i++){ 
   Node no2=getLink(i); 
   no2.setFlag(no.getFlag()-1); 
   no2=null; 
   } 
   if(no.getLeft()!=null&&no.getRight()!=null){ 
   no.getLeft().setRight(no.getRight()); 
   no.getRight().setLeft(no.getLeft()); 
   no.setLeft(null); 
   no.setRight(null); 
   no=null; 
   }else{ 
   b=false; 
   } 
   
   return b; 
   } 
   
   /** 
    * 寻找链表中的元素 
    * @param i 链表位置标记 
    * @return 返回要寻找的链表对象 
    */ 
   public Node getLink(int i){ 
   Node aim=new Node("mubiao"); 
   if(i>0){ 
   Node find=first.getRight(); 
   if(find.getFlag()==i){ 
   aim=find; 
}else{ 
for(int j=2;j<=last.getFlag();j++){ 
Node no=find.getRight(); 
if(no.getFlag()==i){ 
   aim=no; 
   break; 
}else{ 
find=no; 
} 
no=null; 
} 

} 
   }else{ 
  aim=first; 
   } 
   return aim; 
   } 
   /** 
    * 根据所村内容找 
    * @param obj 存的内容 
    * @return 返回节点对象 
    */ 
   public Node getLink(Object obj){ 
   Node aim=null; 
   for(int i=0;i<=last.getFlag();i++){ 
   Node no=getLink(i); 
   if(no.getObj()==obj){ 
   aim=getLink(i); 
   } 
   no=null; 
   } 
   return aim; 
   } 
   /** 
    * 向链表中的指定位置加入新的节点。 
    * @param i节点位置 
    * @param obj 要加入的数据 
    */ 
   public boolean insert(int i,Object obj){ 
   
   boolean b=true; 
   Node no=getLink(i); 
       if(no.getLeft()!=null){ 
       for(int j=i+1;j<=last.getFlag();j++){ 
       Node no2=getLink(j); 
       no2.setFlag(no2.getFlag()+1); 
       no2=null; 
       } 
       no.setFlag(no.getFlag()+1); 
       Node fresh=new Node(obj); 
       fresh.setLeft(no.getLeft()); 
       fresh.setRight(no); 
       no.getLeft().setRight(fresh); 
       no.setLeft(fresh); 
       fresh.setFlag(i); 
       no=null; 
       fresh=null; 

   }else{ 
   b=false; 
   no=null; 
   } 
   return b; 
   } 
   /** 
    * 
    * @return 得到链表中有多少元素 
    */ 
   public int length(){ 
   return last.getFlag()+1; 
   } 
   
   
}