链表02--[虚拟头结点&&链表数组复杂度分析]

 

 

 1.1虚拟借点-node方法

 

 

 

/**
     * 获取index位置对应的节点对象
     * @param index
     * @return
     */
    private Node<E> node(int index) {
        rangeCheck(index);
        
        Node<E> node = first.next;
        for (int i = 0; i < index; i++) {
            node = node.next;
        }
        return node;
    }

View Code