Java中LinkedList链表

1.头节点（根节点）：指向第一个节点 root
2.尾节点（当前节点）：最后一个节点就是当前节点 curr
3.节点插入和删除都有三种情况
4.节点对外不可见

private class Node{
Node prev; //前节点
T t; //当前节点存储值
Node next; //下一个节点

    //鹅蛋存在对象，会有什么样的情况
    
    **//情况1：**

        //没有上一个节点，也没有下一个节点，就只有它自己
        public Node(T t){
            //自己的值为
            //this.t = t;
            this(null,t,null);
        }
        **//情况2：**
        //只有前面一个节点，没有后面的节点
        //只有前节点
        public Node(Node<T> prev,T t){ //这里的T t是它自己
//            this.prev = prev;
//            this.t = t;
            this(prev,t,null);
        }

    **//情况3：**

        //只有后面一个节点，没有前面的节点
        //只有后节点
        public Node(T t,Node<T> next){
//            this.t = t;
//            this.next = next;
            this(null,t,next);
        }

    **//情况4：**

    //既有前节点，也有后节点
    //在中间插入
    public Node(Node<T> prev,T t,Node<T> next){
        this.prev = prev;
        this.t = t;
        this.next = next;
    }
}
/**
 * 根节点 头节点
 */
private Node<T> root;

/**
 * 当前节点 尾节点
 */
private Node<T> curr;

5.LinkedList也要初始化