Hola María Alejandra,
Muy buenos tus comentarios. Lo primero para comentarte es que el código tiene algunos errores y ya lo corregimos, solo que aún no subimos la versión actualizada. Al comienzo de la semana próxima lo haremos.
En realidad para evitar el problema que detectaste en el insertar lo que habría que hacer es no utilizar la variable cantElems, de forma de no tener que obligar a consultar si está definida en el insertar.
El remover te obliga a elimintar todas las apariciones del elemento del dominio (porque si removes solo la primera, te quedarían las anteriores por efecto colateral no deseado), por lo que el O (1) es en el caso promedio, en el peor caso estás obligada a recorrer toda la lista.
Saludos