He realizado un ejercicio de una lista enlazada ordenada y me gustaría que le echarais un vistazo a ver que os parece, si se podría mejorar o algo. El código funciona.
Código:
#include <stdio.h>
#include <stdlib.h>
typedef struct nodo{
int dato;
struct nodo *siguiente;
}Nodo;
Nodo *principio = NULL;
Nodo *final = NULL;
//Prototipos de funciones
void meterLista();
int introducirDatos();
void ordenarLista();
void visualizarLista();
int main()
{
printf("LISTA ENLAZADA ORDENADA EN C\n");
printf("Ingrese datos hasta introducir un 0\n\n");
meterLista();
printf("\nDatos en la lista enlazada\n");
visualizarLista();
printf("\n\nDatos ordenados\n");
ordenarLista();
visualizarLista();
return 0;
}
void meterLista()
{
Nodo *nuevo;
int numero = introducirDatos();
while(numero!=0)
{
nuevo = (Nodo*)malloc(sizeof(Nodo));
nuevo->dato = numero;
if(principio == NULL)
{
principio = nuevo;
nuevo->siguiente = NULL;
final = nuevo;
}
else
{
final->siguiente = nuevo;
nuevo->siguiente = NULL;
final = nuevo;
}
numero = introducirDatos();
}
}
int introducirDatos()
{
int x;
printf("Dato: ");
scanf("%d",&x);
return x;
}
void ordenarLista()
{
Nodo *pivote = principio;
while(pivote!=NULL)
{
Nodo *auxiliar = pivote;
while(auxiliar!=NULL)
{
if(pivote->dato > auxiliar->dato)
{
int temporal = pivote->dato;
pivote->dato = auxiliar->dato;
auxiliar->dato = temporal;
}
auxiliar = auxiliar->siguiente;
}
pivote = pivote->siguiente;
}
}
void visualizarLista()
{
Nodo *actual = principio;
if(actual==NULL)
{
printf(" La lista enlazada esta vacia");
}
else
{
while(actual!=NULL)
{
printf("%d ",actual->dato);
actual = actual->siguiente;
}
}
}