linkedList源码初步实现理解

一个节点的组成
(prev,element,next)
可以看作为（上一个节点的地址，元素，下一个节点的地址）

在lingkedList中 链表实际上有点指针的意思
在进行各项操作中 需要注意的是各个地址的传输操作
例如下面的添加到头节点的操作 就需要注意
1.要保留原本 头节点上的节点 的地址
2.因为是添加到头节点 所以prev不需要保存其他的地址 设为null就行 但我们的next上就需要保留原本的first的地址
3.操作完成后 因为我们的头节点已经发生改变 所以要重新设置地址为我们的新节点
4.需要判定是否为空集合 如果是的话 我们的尾节点保存的地址就是添加的节点地址
如果不是 那原本的节点的prev就要保留我们的新添加的节点地址
5.有效元素+1

public boolean addFirst(E e) {
		//每次操作时 都需要注意要进行什么样的位置传输
		
		Node<E> f = first;
	    Node<E> newNode = new Node<E>(null, e, f);
	    first = newNode;
	    if(first == null) {
	    	last = newNode;
	    }else {
	    	f.prev = newNode;
	    }
	    size+=1;
	    return true;
	}