Estoy trabajando en una tarea universitaria sobre estructuras de datos en c++.
La idea de lo que estoy tratando de hacer es:
- Crear una lista doblemente enlazada de nombre Departamento(de trabajo).
- Insertar una cola de empleados en cada nodo departamento que el usuario cree.
Las implementaciones que ya he realizado es la lista doblemente enlazada
struct nodo{
Departamento departamento;
nodo* siguiente;
nodo* anterior;
struct nodoCola* empleados;
}*primero, *ultimo, *dpt=NULL;
Y para insertar el departamento tengo. Debo aclarar que tengo la restricción de crear las estructuras con struct y punteros y no usando clases de C++.
void insertarDepartamento(Departamento _departamento){
nodo* nuevo = new nodo();
nuevo->departamento = _departamento;
if(primero == NULL){
primero = nuevo;
primero->siguiente = NULL;
primero->anterior = NULL;
ultimo = primero;
}else{
ultimo->siguiente = nuevo;
nuevo->anterior = ultimo;
nuevo->siguiente = NULL;
ultimo = nuevo;
}
cout<< "\nDatos ingresados" <<endl;
}
Mi problema es que no he conseguido agregar una lista de empleados. Gráficamente lo que busco es algo como esto
Es decir, tengo mis nodos departamento que internamente tienen cada uno una cola de empleados.
La cola del empleado la tengo de esta forma:
struct nodoCola{
Empleado empleado;
nodoCola* siguiente;
}*primero_, *ultimo_, *empleadoCola;
Por el momento lo que he intentado para añadir un empleado al nodo de un departamento es:
void insertarEmpleadoADepartamento(Empleado _empleado, int idDepartamento){
nodo* actual = new nodo(); //El nodo del departamento
primero = actual;
//Búsqueda del identificador en la lista doble enlazada
while(actual != NULL){
if(actual->departamento.GetnumDepartamento() == idDepartamento){
//Agregar aquí el empleado a la lista doble enlazada
cout<<"EMPLEADO INSERTADO"<<endl;
break;
}else{
cout<<"DEPARTAMENTO NO ENCONTRADO"<<endl;
}
actual = actual->siguiente;
}
}
El idDepartamento
es un identificador de cada departamento que agrego; pensé que buscando ese identificador encontraría el nodo que necesito para insertar al empleado.
Tengo en el archivo de la cola el método de insertar empleado, aunque no se si me sirva para agregar a la lista de departamento.
void insertarEmpleado(Empleado empleado_){
nodoCola* nuevo = new nodoCola();
nuevo->empleado = empleado_;
if(primero_ == NULL){
primero_ = nuevo;
primero_->siguiente = NULL;
ultimo_ = primero_;
cout<<"Empleado agregado"<<endl;
}else{
ultimo_->siguiente = nuevo;
nuevo->siguiente = NULL;
ultimo_ = nuevo;
cout<<"Empleado agregado"<<endl;
}
}
Si alguien me puede ayudar con esta pregunta lo agradeceré eternamente. Aún me estoy familiarizando con el tema de struct y punteros en código c++.
Por favor revisen mis struct que he escrito y díganme si le hace falta algo o está mal escrito para lo que intento hacer.
Lo más seguro es que sea algo de punteros que tengo en los struct
.
struct
yclass
es la visibilidad por defecto, enstruct
espublic
mientras que enclass
esprivate
. En todo lo demás son exactamente iguales. Siento decirlo así pero tu profesor no debería dar clases de programación