链表详解

链表概念:

    链表其实是一段有先后连接顺序的元素连接形成的数据结构;

链表组成:

    当前元素的指针,当前元素数值,当前元素的下一指针指向;对于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     }


猜你喜欢

转载自blog.csdn.net/m0_38003171/article/details/80771529