ORDENAR DOS LISTAS Y SACAR UNA TERCERA LISTA DE ESTE ORDEN

Buenas tardes, me presento como Yesid Alfonso Najera de Colombia, soy estudiante de 2 semestre de Ingeniería Mecatronica y ahora que estoy pasando por un poco de programación me dejaron esto: Dadas dos listas enlazadas dobles ya ordenadas cree una tercera lista ordenada con los elementos de ambas listas,,, Digamos que las listas son Lista 1 y Lista 2

La Lista 1 tiene los valores =--[3]--><--[7]--><--[10]--=

La Lista 2 tiene los valores =--[1]--><--[9]

LAS CUALES SE TIENEN QUE ORDENAR Y DAR UNA TERCERA LISTA QUE CONTENGA LOS VALORES DE LAS 2 ANTERIORES ""

Lista 3 =--[1]--><--[3]--><--[7]--><--[9]--><--[10]--=

En su respectivo orden y teniendo en cuenta que son NODOS enlazados entre si,,, de antemano Gracias! (LAS FLECHAS QUIEREN DECIR QUE SON ESTÁN EN AMBAS DIRECCIONES O SEA LOS ENLACES, LOS """=""" SON LOS NULL Y LOS CUADROS QUE SON NODOS) //TRABAJAR (HACER) CON PSEUDOCODIGO NO CON JAVA//

Opciones de visualización de comentarios

Seleccione la forma que prefiera para mostrar los comentarios y haga clic en «Guardar las opciones» para activar los cambios.

Tienes que recorrer ambas

Tienes que recorrer ambas listas e insertar el elemento que sea menor hasta que recorras las dos listas.

Se me ocurre algo así

 

Saludos

Imagen de ezamudio

dos iteradores

 

OJO: En mi pseudocompilador pseudocompila bien y en el pseudoruntime pseudojala sin pseudobroncas, pero habría que traducirlo a algo de verdad para verificar que realmente funciona como debe.

Gracias!

Muchas Gracias, Esta Perfecto!

Gracias

Esas buenas intensiones, gracias programadores, muchas gracias!