bobo老师好，我在做作业时，用最开始的LinkedList类中的add函数实现了递归。虽然这个add函数也没有返回值，但是测试了几个例子都通过了。

我的思路是，在调用递归函数add(index - 1, e)之前，先保存第一个结点dummy.next的信息。调用完成后，再把这个结点连接回去。

我想程序通过的原因应该是，程序里加入了dummyHead的结点，这样调用完add(index - 1, e)这个函数后，dummyHead还能保存下一个结点的位置信息。不知道这样的理解是否正确？谢谢！

public void add(int index, E e) { 
    if (index < 0 || index > size) {
         throw new IllegalArgumentException("Add failed. Illegal index"); } 
         
    if (index == 0) { 
        dummyHead.next = new Node(e, dummyHead.next); 
        size ++; 
    } else { 
    // 思路: 去除并保存第一个元素 
    Node removed = dummyHead.next;
    dummyHead.next = dummyHead.next.next;
    add(index - 1, e); 
    // 恢复第一个元素
    removed.next = dummyHead.next; 
    dummyHead.next = removed; 
    } 
  }