Hachage listes chainées

Version imprimable

Bonjour, soient les types suivants :

Code:

1
2
3
4
5
6
7
8
 
typedef struct HASHELEMENT {
    char *chaine;
    int valeur;
    struct HASHELEMENT *suivant;
} hashElement;
 
typedef hashElement *hashList;

Je cherche à faire la fonction void insert(hashList *liste, char *chaine, int valeur) qui insère la chaine et sa valeur en tête de la liste si elle ne s'y trouve pas déjà.

Voici mon code qui ne marche pas :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void insert(hashList *liste, char *chaine, int valeur) {
    int i = 0;
    if (liste != NULL && chaine != NULL) {
        while (liste != NULL) {
            if (liste->chaine == chaine) {
                i = 1;
            }
            liste = liste->suivant;
        }
        if (i == 0) { 
            hashList l = NULL;
            hashElement *e = chaine;
            l->chaine = e;
            l->suivant = liste;
            liste = l;     
        }  
    }
}

Pouvez vous m'aider ? Merci d'avance :)

30/03/2012, 21h36
gerald3d

Code:

liste->chaine == chaine

Ici tu compares deux pointeurs et non les chaines de caractères. Il te faut utiliser strcmp(); pour la comparaison de texte.

Une question un peu à côté. Tu emploies le HASH dans ta liste chaînée. Veux-tu faire une liste chaînée ou bien une table de hashage?

Merci, j'ai essayé de corriger ma fonction, maintenant ça compile :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 void insert(hashList *liste, char *chaine, int valeur) { int i = 0; hashList l = *liste; while (l != NULL) { if (strcmp(l->chaine, chaine) == 1) { i = 1; } l = l->suivant; } if (i == 0) { hashElement e; e.chaine = chaine; e.valeur = valeur; e.suivant = *liste; *liste = &e; } }
Mais lorsque je la teste en ajoutant des éléments, ça me fait une boucle infinie :(

Je ne vois pas du tout d'où vient l'erreur..

Pour répondre à ta question, pour l'instant il s'agit de faire une liste chainée, qui sera mise dans une table de hachage par la suite :)

31/03/2012, 17h27
diogene
Ceci est faux :
Code:

1 2 3 4 5 if (i == 0) { hashElement e; ... *liste = &e; }
Tu renvoies l'adresse d'une variable locale à la fonction (e) ce qui est toujours prohibé : la variable locale est détruite en sortie de fonction et son adresse devient illégale.