概念 LinkedList级双向链表,它的单位是节点,每一个节点都要一个头指针和一个尾指针,称为前驱和后继.第一个节点的头指针指向最后一个节点,最后一个节点的尾指针指向第一个节点,形成环路. 链表增删速度快,查询速度慢. 手写LinkedList 通过今天手写LinkedList,我觉得,我并没有体验到链表比ArrayList快,以后再来深究. 先写一个MyLinkedList类 package _20191210; import java.util.NoSuchElementException…