si lo decis por que pongo
ListaSimplementeEnlazada<Position<E>> siendo Position<E> una interfaz, eso es valido.
lo que no es valido es la inicializacion de una variable de tipo interfaz, por ejemplo:
Position<String> a=new Position<String>().
tambien es valido, incluso, inicializar una clase en la que sus objetos sean de un tipo de interfaz, ejemplo:
ListaSimplementeEnlazada<Position<E>> b=new ListaSimplementeEnlazada<Position<E>>() ya que no estamos inicializando una variable de tipo interfaz. esto se hace para que en la lista podamos meter a todas las variables de tipo clase que implementen a Position<E>.
capaz que te referis a otra cosa, pero estoy seguro que no es problema de interfaz/clase heredada.
Position<E> es una interfaz, y tiene que ser asi. y Nodo<E> es una clase que la implementa. si queres todo el codigo te lo paso, pero no lo queria poner para no hacer mucho lio.