#include <stdio.h>

  #include <stdlib.h>
  

  
  typedef struct cell* ptarbre;

  typedef struct cell* ptcellule;

  typedef struct cell {
    int lettre;
    ptarbre arbre;
    ptcellule suivant;
  } cell;
  
  /* Pas utile 

  void init_dico()
  {
    ptarbre arbre;
    arbre=NULL;
  }

  */
  ptarbre rech(ptarbre arbre, int lettre)
  {
    while((arbre!=NULL) && (arbre->lettre != lettre))
      arbre=arbre->suivant;
    return arbre;
  }

  void ajout_dico(ptarbre arbre, int lettre)
  {
    arbre=malloc(sizeof(cell));
    arbre->lettre=lettre;
    arbre->arbre=NULL;
    arbre->suivant=NULL;
  }
  

  void affiche_dico(ptarbre arbre)
  {
    
    printf("%c\n", arbre->lettre);
  }

    
  
  int main()
  {

    ptarbre arbre;
    arbre=NULL;
    char c;

    // Ouvrir fichier

    FILE *fp = fopen("words","r");
    if (fp==NULL)
      printf("words inaccessible ",fp);
    else
      printf("words accessible n",fp);
    
    while (fscanf(fp,"%d",&c)!= EOF) // lecture de tout le fichier
      {
        while (c!='\n')
  	{
  	  if (rech(arbre,c)==NULL)
  	    {
        	      ajout_dico(arbre,c);
  	    }
  	  arbre=arbre->arbre; // On va à l'étage d'après pour former le mot dans l'arbre
  	  affiche_dico(arbre);
  	}
      }
    
    

  
  
    return 0;
  }