Discussion :

[matdu27]

Bonjour, soient les types suivants :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[gerald3d]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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?

[matdu27]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[diogene]

Ceci est faux :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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.