关于节点头创建的问题。

public void addFirst(E e) {
    Node node = new Node(e);
    node.next = head;
    head = node;
    size ++;
}

public void add(int index, E e) {
    if (index < 0 || index > size) {
        throw new IllegalArgumentException("add failed, Illegal index");
    }
    if (index == 0) {
        addFirst(e);
    } else {
        Node prev = head;
        for (int i = 0; i < index - 1; i++) {
            prev = prev.next;
        }
        Node node = new Node(e);
        node.next = prev.next;
        prev.next = node;
        //prev.next = new Node(e,prev.next);
        size ++;
    }
}

这两段代码是老师课程里面写出来用于增加节点的， 但是我发现如果这么创建下去的话最后一个节点next始终指向head而不是null. 

假设第一个节点为n1

那么

head = n1

n1.next = head

然后添加一个元素。

n2

也就是

 node.next = prev.next;
prev.next = node;

所以 

n1.next = n2

n2.next = head

所以始终不会指向null的