Node<E> node(int index) { // assert isElementIndex(index); if(index < (size >> 1)) { Node<E> x = first; for (int i = 0; i < index; i++) x = x.next; return x;