tengo hecho un ejercicio en el cual introduzco datos en una pila y en una cola, ordeno los datos de menor a mayor y los visualizo en una lista enlazada, el código que tengo funciona, pero creo que se puede cambiar algo para mejorarlo.
Código:
typedef struct nodo{
int dato;
struct nodo *siguiente;
}Nodo;
Nodo *principioPila = NULL;
Nodo *primeroCola = NULL;
Nodo *ultimoCola = NULL;
//Prototipos de funciones
void meterPila();
void llenarCola();
int introducirDatos();
void ordenarDatos();
void visualizarDatos();
int main()
{
printf("Ejercicio Examen\n\n");
printf("Datos para la pila\n");
meterPila();
printf("\nDatos para la cola\n");
llenarCola();
ordenarDatos();
printf("\nLista enlazada ordenada\n");
visualizarDatos();
return 0;
}
void meterPila()
{
Nodo *nuevo;
int numero = introducirDatos();
while(numero!=0)
{
nuevo = (Nodo*)malloc(sizeof(Nodo));
nuevo->dato=numero;
nuevo->siguiente=principioPila;
principioPila=nuevo;
numero=introducirDatos();
}
}
void llenarCola()
{
Nodo *nuevo;
int numero=introducirDatos();
while(numero!=0)
{
nuevo = (Nodo*)malloc(sizeof(Nodo));
nuevo->dato=numero;
if(ultimoCola==NULL)
{
nuevo->siguiente=NULL;
primeroCola=nuevo;
ultimoCola=nuevo;
}
else
{
nuevo->siguiente=NULL;
ultimoCola->siguiente=nuevo;
ultimoCola=nuevo;
}
numero=introducirDatos();
}
}
int introducirDatos()
{
int x;
printf("Numero: ");
scanf("%d",&x);
return x;
}
void ordenarDatos()
{
Nodo *pivote,*actual;
int temp;
//Ordenar Pila
pivote=principioPila;
while(pivote!=NULL)
{
actual=pivote;
while(actual!=NULL)
{
if(pivote->dato > actual->dato)
{
temp=pivote->dato;
pivote->dato=actual->dato;
actual->dato=temp;
}
actual=actual->siguiente;
}
pivote=pivote->siguiente;
}
//Ordenar Cola
pivote=primeroCola;
while(pivote!=NULL)
{
actual=pivote;
while(actual!=NULL)
{
if(pivote->dato > actual->dato)
{
temp=pivote->dato;
pivote->dato=actual->dato;
actual->dato=temp;
}
actual=actual->siguiente;
}
pivote=pivote->siguiente;
}
}
void visualizarDatos()
{
Nodo *lista;
lista=principioPila;
while(lista!=NULL)
{
printf("Dato: %d\n",lista->dato);
lista=lista->siguiente;
}
lista=primeroCola;
while(lista!=NULL)
{
printf("Dato: %d\n",lista->dato);
lista=lista->siguiente;
}
}