对象引用变量----Java Linked List数据结构代码的详细解析

最近学习链表的数据结构表示遇到了一点困难，查看了一些资料获得了一些理解，使用此贴作为记录。
首先我们看一下单向链表的思想：每个节点有两个元素，一个存这个节点的值，另一个存储下一个节点的地址。

下面这个是linked list数据结构部分的源码(双向链表)

 transient int size = 0;
    transient Node<E> first; //链表的头指针
    transient Node<E> last; //尾指针
    //存储对象的结构 Node, LinkedList的内部类
    private static class Node<E> {
        E item;
        Node<E> next; // 指向下一个节点
        Node<E> prev; //指向上一个节点

        Node(Node<E> prev, E element, Node<E> next) {
            this.item = element;
            this.next = next;
            this.prev = prev;
        }
    }

我们看一个简化版：

class SingleListNode{
	int value;
	SingleListNode next;
	SingleListNode(int value, SingleListNode next){
		this.value =value;
		this.next = next;
	}
}

从这段code，我们可以看出来value就是这个节点的值，next就是这个节点存储的下一个节点的地址。 下面的构造函数就是实例化这个类的方法。

我一开始看到下面这句非常疑惑，所以接下来我会解释一下如何理解这句。

	SingleListNode next;

为了理解这句话，我们需要一些基础知识：

1. 对象引用变量。
   当我们实例化一个类的时候，我们一般会这样写：

	SingleListNode next= new SingleListNode();

这句话做了什么？
我们先来看等号右边，他用new关键字在JVM的heap（堆内存中）开辟了一个空间，然后给创建的SingleListNode的实例对象分配了一个内存地址。
等号左边，在JVM的stack（栈内存）中定义了一个变量next，然后next被赋值为刚刚heap中的那个实例对象的地址。
所以，我们管这个next叫reference variable，也可以叫他对象引用变量，因为他存储了实例对象的地址，他就像一个pointer（指针）一样！

2. 类中局部变量的初始化。
   局部变量：
   方法体之外，类内部的变量。
   比如：下面的变量a就是局部变量，b就是内部方法。

	class student{
		int a;
		public student{
			int b;
		}
	}

在java中，如果我们不初始化局部变量，java会自动帮我们初始化。规则：
在类中定义的成员变量如果你没有初始化java会自动帮你初始化,如果是数字会自动初始化成0,字符会初始化成’o’,对象引用会初始化成null.

好了。现在我们再来看这句话：

	SingleListNode next;

其实他就是声明了一个没有被手动初始化的，SingleListNode的对象引用变量（next）。根据规则，计算机会自动给next赋值为null，也就是什么都不指向。
但我们在构造方法里看到：

class SingleListNode{
	int value;
	SingleListNode next;
	SingleListNode(int value, SingleListNode next){
		this.value =value;
		this.next = next;
	}
}

我们可以给他赋值为任意一个SingleListNode的实例变量的内存地址。这么说，next存储的就是节点的内存地址喽！所以这个源码实现了linked list的数据结构。（一个变量存储节点的值，一个变量存储下一个节点的地址；每个节点就是一个SingleListNode的实例对象）