请问一下在java中LinkedList问题。具体情况如下~

Question

它的这段源代码看不懂：public void addFirst(E e) {addBefore(e,header.next);}private Entry<E> addBefore(E e,Entry<E> entry) {Entry<E> newEntry = new Entry<E>(e,entry,entry.previous); newEntry.previous.next = newEntry;newEntry.next.previous = newEntry;size++;modCount++;return newEntry;}private static class Entry<E>{//就不复制出来了}addfirst e作为元素 header.next应该作为地址吧?它的addBefore方法读不明白！

Answer 1

Entry<E> newEntry = new Entry<E>(e,entry,entry.previous);
这句话new一个Entry，
Entry类本身的构造方法有3个参数:（E e,Entry next,Entry previous）
对应于传进来的3个实参 (e,entry,entry.previous)
而传进来的entry本身是指向header.next的引用，header应该是LinkedList的
头结点，本身无数据，它指向的next才是LinkedList链表的第一个数据结点
接着newEntry.previous就是指向header,然后.next=newEntry就是将header的next引用指向newEntry,
同理，newEntry.next即为传进来的entry，即最开始的header.next,然后.previous=newEntry将enrty的previous引用指向newEntry
这样，就完成了在header头结点和原来的第一个结点之间插入一个结点的过程，即新插入的结点e就是header指向的第一个结点

Answer 2

其实只要知道双向链表里面每个节点有两个属性，一个（previous）指向前一个节点，而令一个（next）指向下一个节点。addBefore就是将新节点（e）添加到原来的节点的前面一个节点，而由于是添加first，所以想当于修改了原来的头节点。