Buenas tardes,
Tengo una duda respecto a la implementación de insertar y remover. Mire el video y la resolución y dada la estructura que se utiliza, no sería necesario en la función de insertar si la clave no esta definida, incrementar la variable g->cantidad ? Ahora el consultar si esta presente me obliga a recorrer la lista que en caso promedio es O(1), pero podría ser O(n) en el peor caso. Lo cual en si me hace cambiar el orden de insertar.
De la misma similar me sucede en remover. Pero como el dato del dominio puede aparece varias veces, el decremento lo hice al principio y una sola vez, ya que existe como precondición que la asociación exite. Pero en este caso no se ve afectado el orden.
Es esto correcto?