LinkedList源码分析：双向循环链表实现

java以面向对象思想实现双向循环链表

public class LinkedList<E> {
	
    private transient Entry<E> header = new Entry<E>(null, null, null);
    private transient int size = 0;

    /**
     * 构造方法：初始化LinkedList时为header结点分配内存
     * 		并且使header结点的next、previous指向header结点
     */
    public LinkedList() {
        header.next = header.previous = header;
    }
    
    /**
     * LinkedList添加一个元素，默认的在链表最后一个位置添加
     * @param e
     * @return
     */
    public boolean add(E e) {
    	addBefore(e, header);
        return true;
    }
    
    /**
     * Inserts the specified element at the beginning of this list.
     *
     * @param e the element to add
     */
    public void addFirst(E e) {
    	addBefore(e, header.next);
    }

    /**
     * Appends the specified element to the end of this list.
     *
     * <p>This method is equivalent to {@link #add}.
     *
     * @param e the element to add
     */
    public void addLast(E e) {
    	addBefore(e, header);
    }
    /**
     * 以传递header.next为例，即在第一个位置添加元素
     * @param e
     * @param entry 即header.next，初始时header.next的地址即header的地址
     * @return
     */
    private Entry<E> addBefore(E e, Entry<E> entry) {
    	//	1、为结点分配内存，新结点的next、previous指向header结点
    	Entry<E> newEntry = new Entry<E>(e, entry, entry.previous);
    	//	2、newEntry.previous即header结点，使header结点的next指向newEntry
    	newEntry.previous.next = newEntry;
    	//	3、newEntry.previous即header结点, 使header结点的previous指向newEntry
    	newEntry.next.previous = newEntry;
    	size++;
    	return newEntry;
    }
    
    private static class Entry<E> {
		E element;
    	Entry<E> next;
    	Entry<E> previous;

    	Entry(E element, Entry<E> next, Entry<E> previous) {
    	    this.element = element;
    	    this.next = next;
    	    this.previous = previous;
    	}
     }
}

note ：LinkedList的对象始终存在一个数据为NULL的header结点

添加第一个元素的过程如图所示：过程1、2、3  在代码中指出。添加第二个元素在此基础上执行1、2、3过程。

初次分享，其中错误之处多多指出。