// Link u's down to d; d's up to u
 private void linkUpDown(LN<E> u, LN<E> d) {
   u.down = d;
   d.up = u;
 }