C/Visual C - ayuda con este ejercicio en c++

PRE CONDICIÓN: Recibe dos listas simplemente encadenadas, ambas ordenadas en orden creciente
POS CONDICIÓN: Retorna una nueva lista con todos los elementos de l1 y l2, incluyendo repetidos, ordenados en orden creciente.
La lista retornada no puede compartir memoria con las listas recibidas, y estas no pueden ser modificadas.
La funcion no debe recorrer l1 o l2 mas de una vez, y la lista resultado no debera recorrerse
El ejercicio se deberá resolver de forma iterativa.

Ejemplo
Entrada: (((1,3,5,7,9,9), (2,2,4,6,8))
Salida: (1,2,2,3,4,5,6,7,8,9,9)
*/
NodoLista* intercalarIter(NodoLista* l1, NodoLista* l2);

Hola. Creo que este pseudocódigo puede ayudarte.


Seguro que se puede mejorar. Espero te ayude.

Lo que tienes que hacer no es tan complicado
crear una lista auxiliar
Luego leer los datos de la lista 1 e insertarlos en la lista auxiliar. Hacer lo mismo con la lista 2.
Luego ordenar los datos recibidos.
Crear la lista enlazada que va a recibir los datos constante y así no podrá ser modificada Al crearla le insertas los datos de la lista auxiliar.
Osea la lista enlazada tiene que ser definida como constante.
( la biblioteca estándar de plantillas (STL) tiene algoritmos muy eficientes para ordenar los datos.)