单链表和双链表

介绍单链表和双链表

任何的数据结构，从内存结构上来分的话只有两种，紧密结构（比如：数组，申请一整块的内存区域）和跳转结构（节点会记入下一节点的地址）。但实际上链表形式在计算机上是不存在的，只是由于节点会存储着下一个节点的地址，而想象成的链表结构。链表就是典型的跳转结构。
单链表：
Node中有一个指向下一节点的next指针，从头串到尾，就是单链表。
null在系统中是一个独立的区域，有一个位置叫null。会在JVM中约定好，某一处位置叫null。
会给你一个head节点，指向A的内存区域，从A出发，依次可找到后面节点

双链表：
Node中有指向下一节点的next指针，和指向上一节点的prve指针。