链表实现容器的底层方法

public class LinkedList {
    private Node first;
    private Node last;
    
    private int size;
    
    public void add(Object obj){
    if(first==null){
    Node n = new Node();
    n.setPrevious(null);
    n.setObj(obj);
    n.setNext(null);
    first = n;
    last = n;
    }
    else{
    //直接往last节点后增加新的节点
    Node n = new Node();
    n.setPrevious(last);
    n.setObj(obj);
    n.setNext(null);
   
    last.setNext(n);
   
    last = n;
    }
    size++;
    }
    
    public int size(){
    return size;
    }
    
    private void rangeCheck(int index){
    if(index<0||index>=size){
    try {
throw new Exception();
} catch (Exception e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
    }
    }
    
    public Object get(int index){
    rangeCheck(index);
    Node temp = node(index);
    if(temp!=null){
    return temp.obj;
    }
    return null;
    }
    
    public void remove(int index){
    rangeCheck(index);
    Node temp = node(index);
    if(temp!=null){
    Node up = temp.previous;
    Node down = temp.next;
    up.next = down;
    down.previous = up;
    size--;
    }
   
    }
    
    public Node node(int index){
    Node temp = null;
    if(first!=null){
    if(index<(size>>1)){
         temp = first;
         //index跟size/2
        for(int i=0;i<index;i++){
       temp = temp.next;
        }
    }
    else{
    temp = last;
    for(int i=size-1;i>index;i--){
    temp = temp.previous;
    }
    }
    }
    return temp;
    }
    
    public void add(int index,Object obj){
    Node temp = node(index);
   
    Node newNode = new Node();
    newNode.obj = obj;
    if(temp!=null){
    Node up = temp.previous;
    up.next = newNode;
    newNode.previous = up;
   
    newNode.next = temp;
    temp.previous = newNode;
    size++;
    }
    }
    
    public void set(int index,Object obj){
    rangeCheck(index);
    Node newNode = new Node();
    newNode.obj = obj;
    Node temp = node(index);
    if(temp!=null){
    Node up = temp.previous;
    up.next = newNode;
    newNode.previous = up;
    Node down = temp.next;
    newNode.next = down;
    down.previous = newNode;
    }
    }
    
    public static void main(String[] args){
LinkedList list = new LinkedList();
list.add("aaa");
list.add("bbb");
list.add("ccc");
list.add(1,"ddd");
list.set(1, "fff");
System.out.println(list.size());
System.out.println(list.get(1));
}
}
//用来表示一个节点
class Node{
Node previous;
Object obj;
Node next;

public Node(){

}

public Node(Node previous,Object obj,Node next){
super();
this.previous = previous;
this.obj = obj;
this.next = next;
}


public Node getPrevious() {
return previous;
}


public void setPrevious(Node previous) {
this.previous = previous;
}


public Object getObj() {
return obj;
}


public void setObj(Object obj) {
this.obj = obj;
}


public Node getNext() {
return next;
}


public void setNext(Node next) {
this.next = next;
}



}