Commit 3a18964ced6a66806367d30768292fe916dc434e
1 parent
1d02e8ec
inutile
Showing
1 changed file
with
0 additions
and
95 deletions
Show diff stats
dico.c~ deleted
| ... | ... | @@ -1,95 +0,0 @@ |
| 1 | -#include <stdio.h> | |
| 2 | -#include <stdlib.h> | |
| 3 | - | |
| 4 | - | |
| 5 | -typedef struct cell* ptarbre; | |
| 6 | -typedef struct cell* ptcellule; | |
| 7 | - | |
| 8 | -typedef struct cell { | |
| 9 | - int lettre; | |
| 10 | - ptarbre arbre; // Descend d'un étage dans le mot (lettre suivante du mot) | |
| 11 | - ptcellule suivant; // Lettre suivante stockée à l'étage arbre en (ieme position) | |
| 12 | -} cell; | |
| 13 | - | |
| 14 | -/* Pas utile | |
| 15 | -void init_dico() | |
| 16 | -{ | |
| 17 | - ptarbre arbre; | |
| 18 | - arbre=NULL; | |
| 19 | -} | |
| 20 | -*/ | |
| 21 | -ptarbre rech(ptarbre arbre, int lettre) | |
| 22 | -// recherche une lettre en ième position (correspondant à arbre) | |
| 23 | -// Retourne l'adresse de l'abre contenant la lettre à cette position | |
| 24 | -{ | |
| 25 | - while((arbre!=NULL) && (arbre->lettre != lettre)) | |
| 26 | - arbre=arbre->suivant; | |
| 27 | - return arbre; | |
| 28 | -} | |
| 29 | -void ajout_dico(ptarbre arbre, int lettre) | |
| 30 | -{ | |
| 31 | - arbre=malloc(sizeof(cell)); | |
| 32 | - arbre->lettre=lettre; | |
| 33 | - arbre->arbre=NULL; | |
| 34 | - arbre->suivant=NULL; | |
| 35 | -} | |
| 36 | - | |
| 37 | -void affiche_dico(ptarbre arbre) | |
| 38 | -// affiche tout le dictionnaire à partir de l'arbre (donc le numéro de lettre) sélectionné | |
| 39 | -{ | |
| 40 | - | |
| 41 | -} | |
| 42 | - | |
| 43 | - | |
| 44 | -int main() | |
| 45 | -{ | |
| 46 | - ptarbre arbre_originel,arbre; | |
| 47 | - arbre_originel=NULL; | |
| 48 | - arbre_originel=malloc(sizeof(cell)); | |
| 49 | - arbre=malloc(sizeof(cell)); | |
| 50 | - arbre->lettre = 0; | |
| 51 | - arbre->suivant = NULL; | |
| 52 | - arbre->arbre = NULL; | |
| 53 | - //arbre=arbre_originel; | |
| 54 | - char c; | |
| 55 | - // Ouvrir fichier | |
| 56 | - FILE *fp = fopen("words1","r"); | |
| 57 | - if (fp==NULL) | |
| 58 | - printf("words1 inaccessible ",fp); | |
| 59 | - else | |
| 60 | - printf("words1 accessible n",fp); | |
| 61 | - | |
| 62 | - while (fscanf(fp,"%d",&c)!= EOF) // lecture de tout le fichier | |
| 63 | - { | |
| 64 | - // while (fscanf(fp,"%d",&c)!='\n') // Tant que le mot n'est pas fini, on ajoute les lettres à la suite | |
| 65 | - // { | |
| 66 | - if (c != '\n') { | |
| 67 | - printf("%d\n", c); | |
| 68 | - if (rech(arbre,c)==NULL) // Cas où c'est un nouveau mot | |
| 69 | - { | |
| 70 | - ajout_dico(arbre,c); | |
| 71 | - } | |
| 72 | - else | |
| 73 | - { | |
| 74 | - while (rech(arbre,c)!=NULL) // Cas où le début du mot existe déjà et qu'on le complète | |
| 75 | - { | |
| 76 | - | |
| 77 | - arbre=rech(arbre,c)->arbre; // On va à l'étage d'après pour former le mot dans l'arbre | |
| 78 | - // affiche_dico(arbre); | |
| 79 | - } | |
| 80 | - // ajout_dico(arbre,c); | |
| 81 | - // printf("%c",arbre->lettre); | |
| 82 | - } | |
| 83 | - } | |
| 84 | - else { | |
| 85 | - arbre=arbre_originel; | |
| 86 | - } | |
| 87 | - //arbre=arbre_originel; // On revient en haut de l'arbre pour commencer un nouveau mot | |
| 88 | - } | |
| 89 | - | |
| 90 | - | |
| 91 | - fclose(fp); | |
| 92 | - | |
| 93 | - | |
| 94 | - return 0; | |
| 95 | -} |