Alambrado

Páginas: 2 (331 palabras) Publicado: 11 de abril de 2011
Enunciado
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);...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • alambres
  • ALAMBRES
  • Alambre
  • alambre
  • Alambres
  • ALAMBRE
  • El alambrista
  • Alambre

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS