Red de conocimiento informático - Aprendizaje de código fuente - Al final de la pregunta sobre programación de estructuras de datos

Al final de la pregunta sobre programación de estructuras de datos

estructura? ¿nodo? * mergedescendinlink(estructura? nodo? *cabeza1,? estructura? nodo? *cabeza2)

{

estructura? ¿nodo? * cabeza = NULL

¿Si? (encabezado 1->datos? lt? encabezado 2->datos)

{

¿Encabezado? =?cabeza 1;

cabeza1? =?cabeza 1->;Siguiente;

}

Otros

{

Cabeza? =?cabeza2

cabeza2? =?head 2->;Siguiente;

}

head->;Siguiente? =?NULL

estructura? ¿nodo? *pTemp? =?NULL

¿Cuándo? (?head1!=NULL? amp amp?head2!=NULL)

{

¿Si? (cabeza 1->datos? lt? cabeza 2->datos)

{

pTemp? =?cabeza 1;

cabeza1? =?cabeza 1->;Siguiente;

}

Otro

{

pTemp? =?cabeza2

cabeza2? =?head 2->;Siguiente;

}

pTemp- gt;¿Siguiente? =?Cabeza;

Cabeza? =?pTemp

}

¿Y si? (head1?!=?null)

{

mientras(head1!=null)

{

pTemp? =?cabeza 1;

? cabeza1? =?cabeza 1->;Siguiente;

? pTemp-gt;¿Siguiente? =?cabeza;

? ¿cabeza? =?pTemp

? }

}

¿Y si? (head2?!=?null)

{

mientras(head2!=null)

{

pTemp? =?cabeza2

cabeza2? =?head 2->;Siguiente;

pTemp- gt;Siguiente? =?Cabeza;

Cabeza? =?pTemp

}

}

¿Regresar? Cabeza;

}