Tengo una lista simplemente enlazada que está guardada en un archivo binario, lo que quiero es utilizar la función insertarOrdenado para que cada vez que agrego un nodo a la lista lo guarde en la posición que corresponda de acuerdo a un criterio, para que después cuando tenga que mostrar toda la lista, todos los elementos que fui guardando ya aparezcan ordenados.
El criterio seria que las pólizas estén ordenadas por cantidad de accidentes descendente. Por ejemplo si ingreso:
Poliza 0001, cant de accidentes 0
Poliza 0002, cant de accidentes 3
Cuando pida ver los elementos de la lista me tendría que aparecer así:
Poliza 0002, cant de accidentes 3
Poliza 0001, cant de accidentes 0
Justamente mi problema es que la funcion insertarOrdenado no me estaría funcionando, y en vez de guardar las polizas ordenadas me las muestra en el orden que las fui cargando.
#include <iostream>
#include <conio.h>
#include <stdio.h>
#include <string.h>
#define ESTADO 'V'
#define ARCHIVOP "Asegurados.BAK"
using namespace std;
struct Poliza{
char nro[4];
int cantIncidentes = 0;
};
struct Nodo{
Poliza dato;
Nodo *siguiente;
};
void insertarOrdenado(Nodo* &inicioLista, int valor) // DESCENDENTE
{
Nodo* actual = inicioLista;
Nodo* aux;
Nodo* nuevo;
nuevo = new Nodo;
nuevo->dato.cantIncidentes = valor;
//Mientras el nodo actual no apunte al final de la lista (mientras me pueda mover en la lista)
// y el dato del nodo actual sea mayor que el valor que quiero guardar
//voy a pedirle a aux que apunte al nodo actual, y a actual le pido de apunte al siguiente nodo
while (actual!=NULL && actual->dato.cantIncidentes>valor)
{
aux = actual;
actual = actual->siguiente;
}
//CASO: INSERTO NODO AL PPIO (NO ENTRA AL WHILE!!!)
//Si la lista está vacía, inicio y actual apuntan a NULL
// Si la lista NO está vacía, inicio y actual apuntan al primer nodo que es distinto de NULL
// de cualquiera de las dos formas inicio y actual APUNTAN A LO MISMO
if (inicioLista == actual)
inicioLista = nuevo;
else //CASO: INSERTO NODO EN MEDIO O AL FINAL
aux->siguiente = nuevo;
nuevo->siguiente = actual; //Luego de insertar el nuevo nodo, le pido que apunte al que le sigue que seria actual
return;
}
Nodo* cargarPoliza (Nodo* inicio)
{
Nodo* nuevo = new Nodo;
FILE *f;
if ( !(f = fopen(ARCHIVOP, "ab+")) )
cout << "NO SE PUDO ABRIR EL ARCHIVO." << endl;
cout << "Ingrese Nro de poliza (XXXX): " ;
cin >> nuevo->dato.nro;
cout << "Ingrese cantidad de incidentes: ";
cin >> nuevo -> dato.cantIncidentes;
insertarOrdenado (inicio, nuevo->dato.cantIncidentes);
if ( !(f = fopen(ARCHIVOP, "ab+")) )
{
cout << "NO SE PUDO ABRIR EL ARCHIVO." << endl;
}
for(Nodo *aux = inicio; aux; aux = aux->siguiente)
fwrite(&nuevo->dato, sizeof(Nodo), 1, f);
return inicio;
}
void listarPolizas(char rutanombre[])
{
FILE *f;
Poliza p;
if (f = fopen(rutanombre, "rb"))
{
fread(&p, sizeof(Poliza), 1, f);
while (!feof(f)) //itera mientras no llegue l final del archivo
{
cout <<"\n---------------------------------" << endl;
cout << " Nro. de poliza: " << p.nro << endl;
cout << " Cantidad de incidentes: " << p.cantIncidentes << endl;
cout << "---------------------------------" << endl;
fread(&p, sizeof(Poliza), 1, f);
}
}
else
cout << "NO SE PUDO ABRIR EL ARCHIVO." << endl;
fclose(f);
return;
}
void imprimir_lista(Nodo* inicioLista) {
FILE *f;
f = fopen(ARCHIVOP, "rb");
for (Nodo* aux = inicioLista; aux != NULL; aux = aux->siguiente)
{
fread(&aux->dato, sizeof(Nodo), 1, f);
cout <<"\n---------------------------------" << endl;
cout << " Nro. de poliza: " << aux->dato.nro << endl;
cout << " Cantidad de incidentes: " << aux->dato.cantIncidentes << endl;
cout << "---------------------------------" << endl;
}
fclose(f);
return;
}
void mostrarMenu ()
{
cout << endl << " ***MENU*** " << endl;
cout << "1. Cargar nueva poliza. " << endl;
cout << "2. Listar polizas." << endl;
cout << "3. Salir" << endl;
return;
}
int main ()
{
char opcion;
Nodo *lista = NULL;
do
{
mostrarMenu();
cin >> opcion;
switch(opcion)
{
case '1':
lista = cargarPoliza(lista);
break;
case '2':
listarPolizas(ARCHIVOP);
break;
case '3':
break;
cout << "Presione una tecla para continuar." << endl;
getch();
}
}while(opcion!='3');
return 0;
}
cargarPoliza
veo dosfopen
y ningúnfclose
. Es por eso que son mejores los flujos de datos, porque al seguir el principio RAII es más difícil olvidarse cerrarlos.