手动实现LinkedList

1.首先实现一个node类

package text;


//用来表示一个节点
public 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 Object getPrevious(){
        return previous;
    }
    public void setPrevious(Node previous){
        this.previous= previous;
    }
    
    public Object getObj(Object obj){
        return obj;
    }
    public void setObj(Object obj){
        this.obj=obj;
    }
    public Node getNext(){
        return next;
    }
    public void setNext(Node next){
        this.next=next;
    }
    
}

2.实现linkedList

package text;
import java.util.LinkedList;


public class SxtLinkedList{
    private Node first;
    private Node last;
    private int size;
    
    public void add(Object obj){
        Node n= new Node();
        if(first==null){
            n.setPrevious(null);
            n.setObj(obj);
            n.setNext(null);
            
            first=n;
            last=n;
        }
        else{
            //直接往last接待你后增加新的节点
            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){//size表示长度,真实的下标是长度减一，所以当下标位长度时就已经越界
            try{
                throw new Exception();
                
            }catch(Exception e){
                e.printStackTrace();
            }
        }
    }
    public Object get(int index){
        rangeCheck(index);//判断是否越界
        
        Node temp=node(index);//下面的node方法
        if(temp!=null){
            return temp.obj;
            
        }
        return null;
        
    }
    
/**
 * publi Node node(int index){
 *         Node temp=null;
 *             if(first!=null){
 *                 temp=first;
 *              for(int i=0;i<index;i++){
 *                  temp=temp.next;
 *              }
 *             }
 * return temp;
 * }
 * 
 * @param index
 * @return
 */
    
    public Node node(int index){
        Node temp= null;
        if(first!=null){
            if(index<(size>>1)){
                temp=first;
                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 remove(int index){//移除某个节点
        Node temp= node(index);
        if(temp!=null){
            Node up=temp.previous;//上一个节点
            Node down=temp.next;//下一个节点
            up.next=down;
            down.previous=up;
            size--;
        }
    }
    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 static void main(String[] args){
        SxtLinkedList list= new SxtLinkedList();
        list.add("aaa");
        list.add("bbb");
        list.add(1,"BBBB");
        list.add("ccc");
        list.remove(1);
        System.out.println(list.get(2));
    }
    
}

双向链表的插入示意图