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

typedef struct pile{
  maillon* adresse;
}pile;

typedef struct maillon{
  char valeur;
  struct maillon* suivant;
} maillon;

void creerPile(pile** p_pile){
  p_pile->adresse=NULL;
}

int empty(pile* p_pile){
  if (p_pile->adresse){
    return 1;
  }
  return 0;
}

void push(pile** p_pile, char new_valeur){
  maillon* new_maillon = (maillon*) malloc(sizeof(maillon));
  new_maillon->valeur = new_valeur;
  new_maillon->suivant = *p_pile;
  p_pile->adresse = new_maillon;
}

char pop(pile** p_pile){
  char valeur= (p_pile->adresse)->valeur;
  pile* p_suivant=(*p_pile)->suivant;
  free(*p_pile);
  *p_pile=p_suivant;
  return valeur;
}

char top(pile* p_pile){
  return p_pile->valeur;
}

void clear(pile** p_pile){
  pile* p_suivant = *p_pile;
  while(p_suivant!=NULL){
    p_suivant = (*p_pile)->suivant;
    free(*p_pile);
    *p_pile = p_suivant;
  }
}

/*
int main(void){
  int choix=99;
  char caractere;
  pile* p_pile=NULL;
  printf("\n----------instruction----------\n1<char>- push\n2- pop\n3- top\n4- clear\n5- quit\n----------------------------------\n");
  while(choix!=5){
    printf("choix : ");
    scanf("%d%c",&choix,&caractere);
    if (choix==1){
      push(&p_pile,caractere);
    }
    if (choix==2){
      if (empty(p_pile)){
	printf("resultat : %c\n",pop(&p_pile));
      }
    }
    if (choix==3){
      if (empty(p_pile)){
	printf("resultat : %c\n",top(p_pile));
      }
    }
    if (choix==4){
      clear(&p_pile);
      printf("La liste à bien été vidé\n");
    }
  }
  printf("O revoir BG\n");
  return 0;
}
*/