REA DE ENERGA, INDUSTRIAS Y RECURSOS NATURALES NO RENOVABLES

CARRERA DE INGENIERA EN SISTEMAS

Trabajo de:

V Mdulo A

Pertenece a:

Docente: Ing. Alex Padilla

LOJA-ECUADOR

2013-2014

MULTILISTAS

Observe el siguiente esquema, disee una estructura de datos que pueda representar los datos y

las relaciones entre ellos de manera adecuada. Defina una clase para las marcas y otra para

modelos.

/* * Nodo.h * * Created on: 05/12/2013 * Author: Cristhian Rosales. */ #include #include #include #include using namespace std; class Nodo { private: Nodo*sig; Nodo*inferior; Nodo*Primero; string nombre; public: friend class MarcAyModelO; Nodo(){ sig=NULL; inferior=NULL; nombre=""; Primero=NULL; } };

/* * MarcAyModelO.cpp * * Created on: 05/12/2013 * Author: Cristhian Rosales. */ #include #include #include #include #include "Nodo.h" using namespace std; class MarcAyModelO { private: Nodo *PrimerMarca; public: MarcAyModelO(){ PrimerMarca=NULL; } void InsertarMarca(string marca){ Nodo *nuevo; nuevo=new Nodo; nuevo->nombre=marca; if(PrimerMarca==NULL){ PrimerMarca=nuevo; }else{ Nodo *aux; aux=PrimerMarca; while(aux->sig!=NULL){ aux=aux->sig; } aux->sig=nuevo; } } void InsertarModelo(string marca2, string modelo){ if(PrimerMarca!=NULL){ Nodo*aux; aux=PrimerMarca; while(aux->nombre!=marca2 && aux->sig!=NULL){ aux=aux->sig; } if(aux->nombre==marca2){ Nodo*nuevo; nuevo=new Nodo; nuevo->nombre=modelo; if(aux->inferior==NULL){ aux->inferior=nuevo; aux->Primero=nuevo; }else{

Nodo *aux2; aux2=aux->Primero; while(aux2->sig!=NULL){ aux2=aux2->sig; } aux2->sig=nuevo; } }else{ cout

void menu() { int menu; string marca; string marca2; string modelo; do{ cout