链表概念:
链表其实是一段有先后连接顺序的元素连接形成的数据结构;
链表组成:
当前元素的指针,当前元素数值,当前元素的下一指针指向;对于java而言,没有引入C的指针,那么对应java就变成了当前元素的内存地址,当前元素的值,下一元素的内存地址
链表Node对象:
private static class Node<E> { 2 E item; 3 Node<E> next; 4 Node<E> prev; 5 6 Node(Node<E> prev, E element, Node<E> next) { 7 this.item = element; 8 this.next = next; 9 this.prev = prev; 10 } 11 }