Sección 5 - Módulo listaPromociones

En la función unirListaPromociones, en el caso de que hayan dos promociones que inician en la misma fecha en la l1 y la l2, cual queremos que vaya primero en la nueva lista?

Buenas tardes, en el .h de promociones tengo esta función que es orden n, y luego (más abajo) tengo otra función que también me pide que sea orden n, ahora mi pregunta es, como es posible que si comparar dos promociones sea orden n, luego me pidan que compare una promoción con una lista de promociones y esta sea orden n
// Devuelve true si las promociones prom1 y prom2 son compatibles.
// Una promocion es compatible con otra si no comparten productos durante un mismo período de tiempo.
// O de otra manera, no son compatibles si coinciden en el tiempo y además un mismo producto
// es parte de ambas promociones.
// La función es O(n) peor caso.
bool sonPromocionesCompatibles(TPromocion prom1, TPromocion prom2);

// Dada una lista de promociones y una promocion, devuelve true si la
// promoción es compatible con todas las promociones de la lista. La función
// es O(n) peor caso, donde n es la cantidad de promociones de la lista.
bool esCompatibleTListaPromociones(TListaPromociones listaPromociones,
TPromocion promocion);

En la función unirListaPromociones, se puede compartir memoria entre la lista resultante, listaPromociones1 y listaPromociones2, o deben ser 3 listas independientes?

A la hora de unir las listas de las promociones, el orden que debe tener la lista unida debe seguir la regla de que estén ordenadas por la fecha de inicio de la promoción, de menor a mayor, ó, se debe unir la primer lista y a continuación la siguiente lista?

buenas, al realizar el código y como se respondió antes no deben compartir memoria las listas usadas con la generada, esto implica crear memoria. El problema que me ocurre es que al ejecutar el caso de prueba me salta error de perdida de memoria ya que no se borra la memoria creada para devolver la unión. Mi pregunta va a si al crear esta nueva unión tengo que borrar la memoria de las listaPromociones1 y listaPromociones2 o el problema es dentro del liberar.

En unirListaPromociones se puede utilizar la función agregarPromocionTListaPromociones? Ya que si la uso creo no se si estoy equivacado el orden daría n1*n2 y no n1+ n2.
Estoy intentando hacer una implementacion con n1 +n2, pero el vangrid me dice que pierdo memoria, la memoria de las promociones se comparten??

Buenas, tengo un problema con la función unirListaPromociones. La implemente recursivamente, y al llegar a el caso en que una de las 2 listas es NULL, retorno la otra (haciendo que compartan memoria), pero esto me lleva a un problema ya que en el principal.cpp están estas líneas:



cosa que me termina llevando a que me de error al intentar liberar la segunda lista porque la libera junto con la lista unida, entonces intente hacer una función auxiliar que copia listas para retornar una copia de la lista en su lugar (haciendo que no compartan memoria), y esto resultó para este caso, pero luego me da problemas en el caso 5 del historial (el de avanzar fecha), ya que al no compartir memoria se me quedan perdidos ciertos punteros de las promociones futuras a los cuales no tengo forma de acceder (esto no pasa si hago que si compartan memoria). Estuve viendo por el foro y hay respuestas tanto para sí compartir memoria como para no. Alguna recomendación?