#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;
}