#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <locale.h>

 //ESTRUTURA DO NÓ DA LISTA
typedef struct No_da_Lista{
    int numero;
    struct No_da_Lista *proximo_no_da_lista;
}NO_DA_LISTA;


//FUNÇÃO QUE INSERE NO INÍCIO DA LISTA
NO_DA_LISTA *insere_inicio_lista(NO_DA_LISTA *LISTA, int numerox){

    NO_DA_LISTA *novo_no=(NO_DA_LISTA *) malloc(sizeof(NO_DA_LISTA));
    novo_no->numero=numerox;

    if(LISTA->proximo_no_da_lista==NULL){
        LISTA->proximo_no_da_lista=novo_no;
        novo_no->proximo_no_da_lista=NULL;
    }

    else{
        novo_no->proximo_no_da_lista=LISTA->proximo_no_da_lista;
        LISTA->proximo_no_da_lista=novo_no;
    }
    return LISTA;
}

//FUNÇÃO QUE REMOVE O NÓ DA LISTA
void retira_inicio_lista(NO_DA_LISTA *LISTA){
    NO_DA_LISTA *retira = LISTA->proximo_no_da_lista;
    LISTA->proximo_no_da_lista = retira->proximo_no_da_lista;
    printf("\n\nNÚMERO RETIRADO: %d\n\n", retira->numero);
}

//FUNÇÃO QUE EXIBE OS ELEMENTOS DE CADA NÓ DA LISTA
void exibe_lista(NO_DA_LISTA *LISTA){

    NO_DA_LISTA *auxiliar_no_da_lista;
    auxiliar_no_da_lista = LISTA->proximo_no_da_lista;
    printf("****** NÚMEROS CADASTRADOS NA LISTA ******\n");

    while( auxiliar_no_da_lista != NULL){

        printf("NÚMERO: %d\n", auxiliar_no_da_lista->numero);
        printf("--------------------------------------------------\n");
        auxiliar_no_da_lista = auxiliar_no_da_lista->proximo_no_da_lista;
    }
}

main(){

    setlocale(LC_ALL, "Portuguese");
    int opcao;

    NO_DA_LISTA *LISTA = (NO_DA_LISTA *) malloc(sizeof(NO_DA_LISTA));

    LISTA = insere_inicio_lista(LISTA,30);
    LISTA = insere_inicio_lista(LISTA,15);
    LISTA = insere_inicio_lista(LISTA,25);

    exibe_lista(LISTA);
    getch();

    retira_inicio_lista(LISTA);

    exibe_lista(LISTA);
    getch();

    LISTA = insere_inicio_lista(LISTA,45);
    exibe_lista(LISTA);
    getch();
}