private Node add(Node node, int index, E e) { if (index == 0) { return new Node(e, node); } node.next = add(node.next, index - 1, e); return node; }