#include <stdio.h>
#include <windows.h>
struct pila{
       int dato;
       struct pila *sig;
       };
 
void inicializapila(struct pila **p){
     *p =NULL;
     }
     void push(struct pila **p,int k){
 
     struct pila *n;
     n = new pila;
     if (n==NULL){
  printf("\nError!No se ha podido crear un nodo en memoria");
 exit(0);
  }else{
printf("\nnuevo nodo en memoria creado");
   n->dato = k;
   n->sig = *p;
   *p=n;
    }
    }
 
    int pop(struct pila **p){
    struct pila *m;
    int k;
    m = *p;
    k = m->dato;
    *p = m->sig;
     delete m;
     return k;
      }
                            int verificarpila(struct pila *p){
                                if (p == NULL){
                                       printf("\n!!!!la pila esta vacia!!!");
                                       getchar();
                                       exit(0);
                                       }else{
                                             printf("\nla pila continua llena");
                                             return 1;
                                             }
                                             }
 
                                             int main (){
                                                 struct pila *p;
                                                 int k;
                                                 char res;
                                                 int x;
                                                 char res2;
 
 
                                                 printf("\nvamos a practicar con nodos\n");
                                                 printf("\nverificando si hay espacio en memoria...\n");
                                                inicializapila(&p);
                                                do{ 
                                                    printf("\nintroduzca un numero: ");
                                                 scanf("%d",&k);
                                                 setbuf ( stdin, NULL );
                                                 push(&p,k);
                                                 printf("\n¿quiere introducir otro valor al nodo S/N: ");
                                                 res = getchar();
                                                }while ((res== 's') || (res=='S'));
                                                do{printf("\nAhora vamos a quitar nodos");
                                                x =  pop(&p);
                                                printf("\nel valor del campo dato del nodo retirado es %d",x);
                                                getchar();
                                                verificarpila(p);
                                                printf("\nquiere quitar otro nodo?(Importante:Si se quitan todos los nodos el programa terminara) S/N: ");
                                                res2 =getchar();
                                                }while ((res2 =='S') || (res2=='s'));
 
                                                 getchar();
                                                 return 0;
 
                                       }