#include <stdio.h>
#include <stdlib.h>
typedef struct st_num //Plantilla para numero aleatorio.
{
    int rand_num;
    struct st_num *ptr_next;
}st_num;
 
typedef struct
{
    st_num *head;
    st_num *last;
 
}fila;
 
int main()
{
    int i;
    int respuesta_num; //Dato tecleado por usuario
    char key_buff[40];
    st_num *nodo;
    menu_principal(); //Borrar pantalla y desplegar texto
    scanf("%d",&respuesta_num);
    gets(key_buff); //limpiar buffer
    fila->head = NULL;
    fila->last = NULL;
 
    for(i=0;i<respuesta_num;i++)
    {
        nodo = (st_num *) malloc(sizeof(st_num)); //Direccion de bloque creado
        nodo->rand_num = rand()%100+1;
            if(i=0) //Edicion de primer elemento
            {
                fila->head = nodo;
                fila->last = nodo;
                nodo->ptr_next = NULL;
            }
            if(nodo->ptr_next != NULL)
            {
                nodo ->ptr_next = fila->head;
            }
        fila->head = nodo;
        printf("%d\n",nodo->ptr_next);
    }
}
 

typedef fila *nodo NODO

NODO->head;

typedef struct st_num //Plantilla para numero aleatorio.
{
   int rand_num;
   struct st_num *ptr_next;
}st_num;
 
struct
{
   st_num *head;
   st_num *last;
 
}fila;
 
void menu_principal();
void menu_principal()
{
    system("CLS");
    puts("Generador de numeros aleatorios\n\n");
    printf("Escribe el numero de datos a generar: ");
}
 
int main()
{
   int i;
   int respuesta_num; //Dato tecleado por usuario
   char key_buff[40];
   st_num *nodo;
   st_num *nodo_aux;
   menu_principal(); //Borrar pantalla y desplegar texto
   scanf("%d",&respuesta_num);
   gets(key_buff); //limpiar buffer
   fila.head = NULL;
   fila.last = NULL;
 
   for(i=0;i<respuesta_num;i++)
   {
       nodo = (st_num *) malloc(sizeof(st_num)); //Se crea bloque
       nodo->rand_num = rand()%100+1;           //Se asigna numero
           if(i==0)                             //Condicion para primer elemento
           {
               fila.head = nodo;
               fila.last = nodo;
               nodo->ptr_next = NULL;
           }
           if(nodo->ptr_next != NULL)
           {
               nodo ->ptr_next = fila.head;
           }
       fila.head = nodo;
       printf("%d\n",nodo->rand_num);
   }
   printf("Ahora escribe un numero natural menor a 100: ");
   scanf("%d",&respuesta_num);
   gets(key_buff);
   while(nodo->ptr_next!=NULL)
   {
       if((nodo->rand_num>respuesta_num)&&nodo==fila.head)
       {
           fila.head = (fila.head)->ptr_next;
           free(nodo);
           nodo = fila.head;
       }
       else if(nodo->rand_num>respuesta_num)
       {
           nodo_aux = nodo->ptr_next;
           free(nodo);
           nodo = nodo_aux;
       }
       nodo = nodo->ptr_next;
   }
    //Imprimir nueva lista...
}
 

#include <stdio.h>
#include <stdlib.h>
struct lista
{
    char ch;
    struct lista *next_rec;
};
typedef struct lista LIST;
typedef LIST *LISTPTR;
 
LISTPTR add_to_list( char, LISTPTR );
void show_list(void);
void free_memory_list(void);
void borrar_mayores(int respuesta,int natural);
 
LISTPTR first = NULL;
 
int main(void)
{
    LISTPTR rec_addr;
    int i=0;
    int respuesta, natural;
    rec_addr = add_to_list(rand()%100+1, (LISTPTR)NULL);
    first = rec_addr;
    puts("Numeros aleatorios\n");
    //Imprimir menu principal
    //Input total de datos
    respuesta = input_error();
    while(i++<(respuesta-1))
    {
        rec_addr = add_to_list(rand()%100+1,rec_addr);
    }
    show_list();
 
    //Numero natural
    printf("Escribe un natural menor a 100: ");
    natural = input_error();
    rec_addr = first;
    borrar_mayores(respuesta,natural);
    show_list();
    getch();
    free_memory_list();
    return(0);
    //completar funcion main
}
 
LISTPTR add_to_list(char ch, LISTPTR prev_rec)
{
    LISTPTR new_rec = NULL;
    new_rec = (LISTPTR) malloc(sizeof(LIST));
    if(!new_rec)
    {
        printf("Error al reservar memoria");
        exit(1);
    }
    new_rec->ch = ch;
    new_rec->next_rec = NULL;
    if(prev_rec)
    {
        prev_rec->next_rec = new_rec;
    }
    return(new_rec);
}
 
void borrar_mayores(int respuesta,int natural)
{
    LISTPTR new_rec = first;
    LISTPTR aux = new_rec;
    if(new_rec->next_rec==NULL)
    {
        if(new_rec->ch>natural)
        {
            free(new_rec);
            first=NULL;
            printf("\n\nLa nueva lista no tiene datos. ");
            getch();
            exit(0);
        }
    }
    while(new_rec==first)
    {
        if(new_rec->ch>natural)
        {
            first = new_rec->next_rec;
            free(new_rec);
            new_rec = first;
            aux = first;
        }
        else
        {
            aux = new_rec;
            new_rec = new_rec->next_rec;
        }
    }
    while(new_rec->next_rec!=NULL)
    {
 
        if(new_rec->ch>natural)
        {
            aux->next_rec=new_rec->next_rec;
            free(new_rec);
            new_rec = aux->next_rec;
 
        }
        else
        {
            aux = new_rec;
            new_rec = new_rec->next_rec;
        }
    }
}
 
void show_list()
{
    LISTPTR cur_ptr;
    int counter = 1;
    printf("Rec addr  Position  Data  Next rec addr\n\n");
    cur_ptr = first;
    while(cur_ptr)
    {
        printf("  %x   ",cur_ptr);
        printf("     %2i       %d",counter++,cur_ptr->ch);
        printf("      %x   \n",cur_ptr->next_rec);
        cur_ptr = cur_ptr->next_rec;
    }
}
 
void free_memory_list()
{
    LISTPTR cur_ptr,next_rec;
    cur_ptr = first;
    while (cur_ptr)
    {
        next_rec = cur_ptr->next_rec;
        free(cur_ptr);
        cur_ptr = next_rec;
    }
}
 
int input_error(void)
{
    int respuesta;
    char key_buff[50];
    printf("Escribe el numero de datos a generar: ");
    while((scanf("%d",&respuesta) != 1)||respuesta==0) //en caso de ñ
        {
            while (getchar() != '\n');
            printf ("\nDato no valido intenta de nuevo: ");
        }
    gets(key_buff);
    return respuesta;
}
 

void borrar_mayores(int natural)
{
    LISTPTR *p;
    LISTPTR aux;
    p=&first;
    if(first->next_rec==NULL)
    {
        if ((*p)->ch> natural)
        { /* Eliminar elemento unico de lista */
            aux = first;
            first = NULL;
            *p = NULL;
            free(aux);
        }
    }
    while (*p != NULL)
    {
        if ((*p)->ch> natural)
        { /* Eliminar actual */
            aux = *p;
            *p = (*p)->next_rec;
            free(aux);
        }
        else /* Siguiente nodo */
        {
            p = &(*p)->next_rec;
        }
 
    }
}