Alambrado
Sea pApTesta la testa de una lista ligada y sea qApTesta la testa de otra lista ligada ,oredenar de tal forma que pApesTesta y q ApEsTesta formen rApEsTesta sinedo la testade una sola lista ligada
Semillas :
rApEsTesta
pApesTesta
q ApEsTesta
Diagrama
pApTesta [5l*]
[Dl*] [El*] [Fl*][Gl*][Hlo]
qApEstesta[7l*]
[Al*] [Bl*] [Cl*]………………rApEsTesta [12l*]
[Dl*] [El*] [Fl*][Gl*][Hl][Al*] [Bl*] [Cl*]
-------------------------------------------------
#include
#include
//EStructura de tipo Nodo
struct EsNodo{
charInfoCa;
EsNodo *SigApEsNodo;
};
//Estructura de tipo Testa
struct EsTesta{
int InfoEn;
EsNodo *ApEsNodo;
};
EsNodo *CreaNodoEsNodoFn(char InfoCa, EsNodo *ApEsNodo){EsNodo *aApEsNodo= new EsNodo;
aApEsNodo->InfoCa=InfoCa;
aApEsNodo->SigApEsNodo=ApEsNodo;
return aApEsNodo;
}
EsTesta *CreaNodoEsTestaFn(int InfoEn){EsTesta *aApEsTesta=new EsTesta;
aApEsTesta->InfoEn=InfoEn;
return aApEsTesta;
}
EsTesta *CreaListaFnApTesta(int NroNodosEn, char DatoCa)
{
EsTesta *aApEsTesta;EsNodo *pApEsNodo;
aApEsTesta=CreaNodoEsTestaFn(NroNodosEn);
aApEsTesta->ApEsNodo=CreaNodoEsNodoFn(DatoCa,aApEsTesta->ApEsNodo);NroNodosEn--;
DatoCa++;
pApEsNodo=aApEsTesta->ApEsNodo;
while(NroNodosEn>0){
pApEsNodo->SigApEsNodo=CreaNodoEsNodoFn(DatoCa, aApEsTesta->ApEsNodo);NroNodosEn--;
DatoCa++;
pApEsNodo=pApEsNodo->SigApEsNodo;
}
return aApEsTesta;
}
EsTesta *CopiaListaFnApEsTesta(EsTesta *ApEsTesta){EsTesta *aApEsTesta;
EsNodo *pApEsNodo, *apoyoApEsNodo;
apoyoApEsNodo=ApEsTesta->ApEsNodo;
aApEsTesta=CreaNodoEsTestaFn(ApEsTesta->InfoEn);...
Regístrate para leer el documento completo.