void prepend(E e)

Prepends the given e as entry just before this entry.

Source 

void prepend(E e) {
  new DoubleLinkedQueueEntry<E>(e)._link(_previousLink, this);
}