#include <stdio.h>
#include <stdlib.h>
#define MAX 20
 
typedef int Objeto;
 
typedef struct Elemento
{
        Objeto dato;
        struct Elemento *siguiente;
 
        }Nodo;
 
 
 
/*protoripo de las funciones*/       
void inserPrimero(Nodo** lista, Objeto entrada);
Nodo* crearNodo(Objeto x);
 
 
 
 
int main()
{
     Objeto d;
     Nodo *lista, *ptr;
     int k, i, n;
     lista = NULL; /*Aquí se crea una lista vacía*/  
 
    /*----------------------- generar random numbers ---------------------------*/
 
     srand((unsigned)time(NULL)); 
 
 
     for (d = rand()%MAX; d; )/* Ciclo termina cuando se genera el número 0 */
	{	
        inserPrimero(&lista, d);
		d = rand()%MAX;
        //d = random(MAX);
	}
	/*-------------------- identificar numeros aleatorios ----------------------*/
 
	printf("\n\n");
    printf("Conjunto de numeros aleatorios hasta encontrar el 0\n\n");
    for (i = 0, ptr = lista; ptr!=NULL; ptr = ptr -> siguiente) //recorrer la lista
    {
        printf ("%d", ptr -> dato);
        k++;
        printf("%c", (k%15 ? ' ' : '\n'));
 
    }
 
    printf("\n\n");
 
    /* -------------------------identificar numeros pares -----------------------*/
    printf("PARES\n\n");
    for (k = 0, ptr = lista; ptr!=NULL; ptr = ptr -> siguiente) 
 
 
		if (ptr -> dato%2 == 0) /* se recorre la lista para escribir los pares */
		{	printf("%d ", ptr -> dato);
			k++;
			printf("%c",(k%15 ? ' ' : '\n')); 	/* Despliega 20 datos por línea */
		}
	printf("\n\n");
 
 
  /* -------------------------- ordenar los numeros pares ---------------------*/
 
 //HERE: ... I WANT TO SORT MY EVEN NUMBERS 
}
 
 
void inserPrimero(Nodo** lista, Objeto entrada)
{	Nodo *nuevo ;
	nuevo = crearNodo(entrada);
	nuevo -> siguiente = *lista;
	*lista = nuevo;	
}
 
Nodo* crearNodo(Objeto x)
{	Nodo *a ;
	a = (Nodo*)malloc(sizeof(Nodo)); /* asigna nuevo nodo */
	a -> dato = x;		 
	a -> siguiente = NULL;
	return a;
}

int *list_to_array ( Nodo *list, int n )
{
  int *result = malloc ( n * sizeof *result );
 
  if ( result != NULL ) {
    /*
      There's no need for a separate counter
      because the order of the array doesn't
      matter. We can build it from back to front
    */
    while ( --n >= 0 && list != NULL ) {
      result[n] = list->dato;
      list = list->siguiente;
    }
 
    if ( !( n < 0 && list == NULL ) ) {
      /*
        If we get here, the number of
        nodes and n didn't match. Handle
        the error however you'd like
      */
    }
  }
 
  return result;
}