前提 先有节点、头结点和尾节点的概念 插入头结点 如果之前头结点是空的,那么该链表是空的 头结点和尾节点都会是他, 如果之前有头节点,那么新插入节点的下一个指向他 插入尾节点 如果之前尾结点是空的,那么该链表是空的 头结点和尾节点都会是他, 如果之前有尾节点,那么他的尾节点指向新插入节点 add方法 默认使用的插入尾节点 IndexOutOfBoundsException异常 不管是get/set/add这些方法都会使用checkElementIndex这个方法,他会去验证下标有没有超出