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