Java中LinkedList容器
Java中LinkedList容器是以双向链表形式(头节点的前驱为null, 尾节点的后继为null)实现的，以便于快速的插入和删除元素。
三个核心的成员变量：size：链表中节点个数，first：链表头节点， last: 链表尾节点
操作都是在遍历的基础上进行节点指针的调整。
例如：根据索引返回对象的函数 node(int index)
会先判断索引值在整个链表的中间靠前还是靠后，靠前就从前面开始遍历，靠后就从后面开始遍历。
链表节点：链表节点元素的值，以及指向前一个节点，后一个节点的指针，提供一个构造函数。