4.3 为链表设置虚拟头结点dummyhead

 

链表设置虚拟头结点dummyhead，这样对链表来说，第一个元素就是dummyhead的next所对应的节点元素，而不是dummyhead所对应的节点元素。

dummyhead位置所对应的元素是根本不存在的，这只是未来我们编写逻辑方便而出现的一个虚拟头结点。

dummyhead就是索引为0的这个位置的元素的前一个节点。当我们有了dummyhead后，为链表添加一个元素，就不需要对头结点进行特殊处理了，只需要找到等待添加位置的前一个位置的节点，

此时对于链表来说，所有位置都有前一个节点。

代码

之前的成员变量元素、初始化构造函数

 

 修改后的

    private Node dummyHead;
    private int size;

    public LinkedList(){
        dummyHead = new Node();   //表明，对于一个空的链表来说，是存在一个节点的，这个唯一的节点就是虚拟头结点
        size = 0;
    }

 

 

修改前的add函数

修改后

 public void add(int index, E e){

        if(index < 0 || index > size)
            throw new IllegalArgumentException("Add failed. Illegal index.");

        Node prev = dummyHead;//dummyHead是0这个位置的元素前一个位置的节点
        for(int i = 0 ; i < index ; i ++)
            prev = prev.next;

        prev.next = new Node(e, prev.next);
        size ++;
    }